四種最短路算法的比較

推薦閱讀原文：http://www.javashuo.com/article/p-bcqyrfsf-kq.htmlweb 結論是：算法 Dijkstra算法，不能處理存在負邊權的狀況，側重對點的處理，適用於：稠密圖。 Floyed-Warshall算法，只有數據規模較小且時空複雜度都容許時纔可使用。 Bellman-Ford算法，能夠求出存在負邊權狀況下的最短路徑，但沒法解決存在負權迴路的狀況，側

>>阅读原文<<