Menor caminho

[Milena Adão 0]

Boa tarde!
Preciso fazer um trabalho de grafos e estou um pouco perdida.
No trabalho tenho que mostrar o menor caminho para chegar em um determinado destino, informando a origem e onde quero ir, e mostrar a rota,tipo um GPS. Já fiz o desenho do grafo certinho, mostrando as ruas que convergem,o tamanho das arestas e etc. Mas não faço ideia de como implementar, nem por onde começar.

Alguém pode me ajudar?

[KhaosDoctor 242]

Basicamente você quer um GPS? Seus caminhos são sempre retas ou haverão curvas como ruas e etc?

[Milena Adão 0]

Sim. Possui curvas. Eu tenho um grafo do centro da cidade de Belo Horizonte.

[KhaosDoctor 242]

O que você já tem, poste um pouco do código.

[Milena Adão 0]

Ainda não fiz o codigo, estou na duvida de como tem que implementar...
Tenho a matriz de adjacencia e o grafo desenhado.

[KhaosDoctor 242]

Então, existem algumas bibliotecas que tem algumas dessas funções de GPS que você está procurando. Infelizmente, eu não conheço nenhuma delas, porém não acho que haja muitas grátis