Caminho de custo mínimo

[Ana Fontoura 1]

olá pessoal, estou precisando realizar um caminho de custo mínimo entre 2 vértices de um grafo (onde a representação deste deve ser através de lista de adjacencia), mas minhas buscas no oráculo (google) não obtiveram sucesso... alguém pode me dizer algum nome de algoritmo para que eu possa pesquisar por ele?

 

no google tem bastante coisa sobre o algoritmo de dijkstra, mas acho que ele só pode ser usado com representação por matriz (lembrando que a minha representação deve ser por lista de adjacencia).. se eu estiver errada, me corrijam.

 

obrigada http://forum.imasters.com.br/public/style_emoticons/default/bye1.gif

[quitZAUMMM 18]

Eu msm qnd escuto exercicios assim recorro ao dijkstra, faz tanto tempo que mechi com ele.

de uma olhada no algoritmo de floyd, o algoritmo A*.

 

Sempre odiei mecher com grafos =x

 

[]s