Algoritmo de custo uniforme

E se as ações têm custos diferentes? Será que podemos usar algoritmos de busca em largura, profundidade ou profundidade iterativa?

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.

Referências

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