BellmanFord

原文鏈接 Bellman-Ford算法的優點是可以發現負圈，缺點是時間複雜度比Dijkstra算法高。 而SPFA算法是使用隊列優化的Bellman-Ford版本，其在時間複雜度和編程難度上都比其他算法有優勢。 算法流程 （1）初始化：將除起點s外所有頂點的距離數組置無窮大 d[v] = INF, d[s] = 0 （2）迭代：遍歷圖中的每條邊，對邊的兩個頂點分別進行一次鬆弛操作，直到沒有點能被再

>>阅读原文<<