Bellman-Ford算法詳講

Dijkstra算法是處理單源最短路徑的有效算法，但它侷限於邊的權值非負的狀況，若圖中出現權值爲負的邊，Dijkstra算法就會失效，求出的最短路徑就多是錯的。node 這時候，就須要使用其餘的算法來求解最短路徑，Bellman-Ford算法就是其中最經常使用的一個。該算法由美國數學家理查德•貝爾曼（RichardBellman,動態規劃的提出者）和小萊斯特•福特（LesterFord）發明。io

>>阅读原文<<