Dado o grafo abaixo, considere que pretende encontrar os caminhos mais curtos (em número
de arestas) a partir do vértice 4 . Assuma que o grafo é implementado
utilizando uma estrutura de dados que ordena e apresenta os vértices
vizinhos “não visitados” por ordem crescente .
Usando o algoritmo de travessia em largura (BFS) , qual será a ordem de entrada dos vértices na Fila e o caminho resultante de 4 para 1 .

Question

Dado o grafo abaixo, considere que pretende encontrar os caminhos mais curtos (em número
de arestas) a partir do vértice  4 . Assuma que o grafo é implementado
utilizando uma estrutura de dados que ordena e  apresenta os vértices
vizinhos “não visitados” por ordem crescente . 
 Usando o algoritmo de travessia em largura (BFS) , qual será a  ordem de entrada dos vértices na Fila  e o  caminho resultante de 4 para 1 .

Answer

Fila  = 4 3 2 5 1;  Caminho  = 4    3    1

Answer

Fila  = 4 5 3 2 1;  Caminho  = 4    5    1

Answer

Fila  = 4 2 3 5 1 6;  Caminho  = 4    2    1

Answer

Fila  = 4 2 3 5 1;  Caminho  = 4    2    1

Crowdly

Dado o grafo abaixo, considere que pretende encontrar os caminhos mais curtos (e...

Want instant access to all verified answers on moodle24.iscte-iul.pt?