最短路幾種算法對比

來自：http://blog.csdn.net/basycia/article/details/50766436 Dijkstra： O(n2)適用於權值爲非負的圖的單源最短路徑，用斐波那契堆的複雜度O(E+VlgV)， BellmanFord： 適用於權值有負值的圖的單源最短路徑，而且可以檢測負圈，複雜度O(VE) SPFA： 適用於權值有負值，且沒有負圈的圖的單源最短路徑，論文中的複雜度O(k

>>阅读原文<<