【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】貝爾曼-福特演算法（英語：Bellman–Ford algorithm），求解單源最短路徑問題的一種演算法，由理察·貝爾曼和小萊斯特·倫道夫·福特創立。有時候這種演算法也被稱為 Moore-Bellman-Ford 演算法，因為愛德華·F·摩爾也為這個演算法的發展做出了貢獻。它的原理是對圖進行{|V|-1}次鬆弛操作，得到所有可能的最短路徑。其優於迪科斯徹演算法的方面是邊的權值可以為負數、實現簡單，缺點是時間複雜度過高，高達)O(|V||E|)。但演算法可以進行若干種最佳化，提高了效率。戴克斯特拉演算法（英語：Dijkstra's algorithm），又稱迪傑斯特拉演算法、Dijkstra演算法[6]，是由荷蘭電腦科學家艾茲赫爾·戴克斯特拉在1956年發現的演算法，並於3年後在期刊上發表。戴克斯特拉演算法使用類似廣度優先搜尋的方法解決賦權圖的單源最短路徑問題。Floyd-Warshall演算法（英語：Floyd-Warshall algorithm），中文亦稱弗洛伊德演算法或佛洛依德演算法，是解決任意兩點間的最短路徑的一種演算法，可以正確處理有向圖或負權（但不可存在負權迴路）的最短路徑問題，同時也被用於計算有向圖的遞移閉包。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】貝爾曼-福特演算法（英語：Bellman–Ford algorithm），求解單源最短路徑問題的一種演算法，由理察·貝爾曼和小萊斯特·倫道夫·福特創立。有時候這種演算法也被稱為 Moore-Bellman-Ford 演算法，因為愛德華·F·摩爾也為這個演算法的發展做出了貢獻。它的原理是對圖進行{|V|-1}次鬆弛操作，得到所有可能的最短路徑。其優於迪科斯徹演算法的方面是邊的權值可以為負數、實現簡單，缺點是時間複雜度過高，高達)O(|V||E|)。但演算法可以進行若干種最佳化，提高了效率。戴克斯特拉演算法（英語：Dijkstra's algorithm），又稱迪傑斯特拉演算法、Dijkstra演算法[6]，是由荷蘭電腦科學家艾茲赫爾·戴克斯特拉在1956年發現的演算法，並於3年後在期刊上發表。戴克斯特拉演算法使用類似廣度優先搜尋的方法解決賦權圖的單源最短路徑問題。Floyd-Warshall演算法（英語：Floyd-Warshall algorithm），中文亦稱弗洛伊德演算法或佛洛依德演算法，是解決任意兩點間的最短路徑的一種演算法，可以正確處理有向圖或負權（但不可存在負權迴路）的最短路徑問題，同時也被用於計算有向圖的遞移閉包。