求最短路徑中BELLMANFORD算法實現(xiàn)的C程序？Dijkstra算法不能判斷具有負權邊的圖的最短路徑。如果遇到負權值，當沒有負權值循環(huán)時（負權值循環(huán)意味著循環(huán)的權值之和為負），即使有負權值邊，be

求最短路徑中BELLMANFORD算法實現(xiàn)的C程序？

Dijkstra算法不能判斷具有負權邊的圖的最短路徑。如果遇到負權值，當沒有負權值循環(huán)時（負權值循環(huán)意味著循環(huán)的權值之和為負），即使有負權值邊，bellman-Ford算法也能正確地找到最短路徑，。

Bellman-Ford算法可以解決更一般情況下的單源最短路徑問題（具有負權重邊）。對于給定的加權（有向或無向）圖G=（V，e），其源點是s，加權函數(shù)w是邊集e的映射，對圖G運行Bellman-Ford算法的結果是一個布爾值，它表示圖中是否存在從源點s可到達的負權環(huán)。如果不存在這樣的循環(huán)，算法將給出從源點s到圖G的任意頂點v的最短路徑d[v]。