Com relação ao algoritmo a seguir, é correto afirmar que:
Procedimento EFGH(v)
Inicio
visitado(v) ß sim
Colocar v em uma fila
Enquanto fila não vazia faça
w ß retirar o elemento da frente da fila
Para cada vértice i adjacente a w faça
Se visitado(i) = não então
visitado(i) ß sim
Colocar i no final da fila
fim-se
fim-para
fim-enquanto
Fim
Determina se existe caminho entre um vértice i e um vértice w.
Nenhuma das anteriores.
Realiza uma busca em profundidade em uma árvore.
Realiza uma busca em largura em uma árvore. CORRETO
Constrói o menor caminho a partir de um vértice i até um vértice w.
Soluções para a tarefa
Respondido por
1
Resposta:
Realiza uma busca em largura em uma árvore.
Explicação:
Perguntas interessantes
Matemática,
9 meses atrás
História,
9 meses atrás
Psicologia,
10 meses atrás
Matemática,
10 meses atrás
Português,
1 ano atrás