Sobre o algoritmo de busca em largura (BFS), avalie as seguintes afirmações. l. O componente 'cor' é uma flagque indica se o vértice não foi visita...
Sobre o algoritmo de busca em largura (BFS), avalie as seguintes afirmações. l. O componente 'cor' é uma flagque indica se o vértice não foi visitado (preto), já foi visitado (cinza) ou já foi finalizado (branco); II. A estrutura de dados auxiliar utilizada pelo algoritmo BFS é uma pilha; III. O componente 'distância' indica o número de arestas entre dois vértices. Nesse contexto, selecione a alternativa correta dentre as disponíveis.
💡 1 Resposta
Ed 
A alternativa correta é: I. Verdadeiro - O componente 'cor' é uma flag que indica se o vértice não foi visitado (preto), já foi visitado (cinza) ou já foi finalizado (branco); II. Falso - A estrutura de dados auxiliar utilizada pelo algoritmo BFS é uma fila; III. Verdadeiro - O componente 'distância' indica o número de arestas entre dois vértices. Portanto, a alternativa correta é a letra A) I e III estão corretas.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar