Grafos em c

[Elvis Delgado 0]

Tebho que fazer um programa para achar o melhor caminho( menor custo) entre cidades. Cadastrei 10 cidades em uma matriz 10x10, e coloquei os valores, por exemplo, de 1 -. 3 100. de 3 -> 5 200, se não tem caminho = -1 e cidade para mesma cidade é 0, mais não to conseguindo fazer a parte de ir andando na matriz, procurando caminhos exestintes e dando o resultado do melhor.

[_Isis_ 202]

Pesquise sobre Dijkstra, Bellman-Ford ou Floyd-Warshall.