SPFA(Shortest Path Faster Algorithm)算法，計算某個源點到其餘各頂點的最短路徑，SPFA算法采用動态逼近的方法，用鄰接表作為有向圖的存儲結構，用一個先進先出的隊列Queue來作為待優化點的存儲池。
設有一個有向圖G={V,E},其中V={v0,v1,v2,v3,v4}, E={
SPFA(Shortest Path Faster Algorithm)算法，計算某個源點到其餘各頂點的最短路徑，SPFA算法采用動态逼近的方法，用鄰接表作為有向圖的存儲結構，用一個先進先出的隊列Queue來作為待優化點的存儲池。
設有一個有向圖G={V,E},其中V={v0,v1,v2,v3,v4}, E={
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)