Rogério está planejando uma viagem de carro de Maringá para Curitiba e pretende fazer a viagem mais curta. Ele criou um grafo onde cada cidade é um nó e as arestas são as distâncias que as ligam. Sem levar em consideração a condição do tempo, qualidade do asfalto ou a quantidade de pedágios, qual seria o melhor algoritmo para encontrar o menor caminho entre Maringá e Curitiba, segundo o grafo abaixo?
Anexos:
Soluções para a tarefa
Respondido por
4
Algoritmo de Dijkstra.
MagraoSete:
Concordo letra C
Concordo letra C
Perguntas interessantes