最短路徑算法對比分析

最短路徑算法對比分析 常用的求最短路徑的算法有Floyd算法、Dijkstra算法、Bellman-Ford算法、隊列優化的Bellman-Ford算法。 下表分別從時間複雜度、空間複雜度、適用情況以及是否可以解決負權問題來對比這四個算法。在求解最短路徑問題中，應根據實際情況合理的選擇求解算法。

>>阅读原文<<