[C] Grafi e cammini

[Salgio]

Io ho un grafo (lo rappresento tramite una lista di adiacenza).

Ho un punto di partenza e di arrivo, ogni arco ha un costo.
Devo trovare il cammino che costa meno.
Che algoritmo posso usare? Bellman-ford puo' essere una giusta scelta?

[gokan]

Se hai un vertice sorgente e vuoi trovare il cammino minimo tra esso e tutti gli altri vertici allora ti conviene usare l'algoritmo di DIJSKTRA (spero di averlo scritto bene), nell'implementazione base ti costa O(V^2).
L'algoritmo di Bellman-Ford, non l'ho studiato, cmq l'algoritmo che ti ho detto sopra ti dovrebbe bastare :)