Algoritmo de custo uniforme

Procurando caminhos em um mapa

Considere o mapa abaixo:

Os \(nodos = \{A,B,C,D,E,F,G\}\) são locais. As arestas são as ligações entre os locais. Cada aresta tem um custo. Por exemplo, O caminho entre A e B tem custo 1. O caminho entre A e C tem custo 10. Este é um grafo bi-direcional. Ou seja, O custo de A para C é o mesmo de C para A.

Implemente uma solução que é capaz de encontrar o menor caminho entre qualquer par de locais do mapa.

Crie um repositório a partir do github classroom. O link é: https://classroom.github.com/a/J4yPgJgt. Neste repositório já existem alguns arquivos. Leia estes arquivos, inclusive o de teste, para entender o que é esperado.

Quando você estiver com o código pronto, faça o push para o repositório.

Referências

O material utilizado para esta aula está nos slides 30 até 32 do conjunto de slides abaixo: