Question

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?

Answer 1

Algoritmo de Dijkstra.