算法導論——24.1 BellmanFord算法java實現

介紹 Dijkstra算法沒法判斷含負權邊的圖的最短路。若是遇到負權，在沒有負權迴路（迴路的權值和爲負，即使有負權的邊）存在時，也能夠採用Bellman - Ford算法正確求出最短路徑。 Bellman-Ford算法能在更廣泛的狀況下（存在負權邊）解決單源點 最短路徑問題。對於給定的帶權（有向或無向）圖 G=(V,E), 其源點爲s，加權函數 w是 邊集 E 的映射。對圖G運行Bellman -

>>阅读原文<<