SPFA算法的簡單描述

SPFA(Shortest Path Faster Algorithm)算法與Dijkstra算法一樣都是尋找圖中兩點之間最短路徑的算法。但是當圖中有負長度的路徑時，Dijkstra算法就不可以使用了，但是SPFA算法依舊可以在不出現負環的情況下使用。 算法思路 SPFA算法因爲與貝爾曼福德（Bellman-Ford）算法比較相似，只是在它的算法的基礎上進行了隊列優化。 把起始節點推入隊列，循環遍

>>阅读原文<<