Uma empresa de logística transformou num grafo o caminho interligando a sua matriz e todas as filiais com o objetivo de aplicar algoritmos de busca em grafos buscando melhor eficiência em suas rotas de entrega. A partir do vértice 2, como se dá a busca em largura (interna) no grafo abaixo até encontrar o vértice 3? Assinale a alternativa correta:

2, 5, 6, 1, 9, 10, 3.

2, 5, 6, 1, 9, 3.

2, 5, 6, 1, 3.

2, 1, 3.

2

Respostas

2014-07-01T18:57:07-03:00
Pelo que entendi a resposta é a "C"
2014-07-01T23:33:42-03:00
Para busca em largura a resposta correta e 2-5-6-1-9-10-3
3 5 3