SPFA算法

SPFA算法 （本文中的圖片來源於博友的博客，圖中有水印） 作用：找最短路徑 說明：是dijkstra的優化，動態尋找各點的最短路徑，尤其可以處理有向負權值   算法： 1.選取一個起點S，設定一個記錄S到其它所有點距離的數組並初始化，操作如下： ①設定地圖 ②設定距離數組（S，S）=0，（S，Ki≠S）=inf ③設定處理隊列{S} 2.對隊列中的每一個點Ki進行以下操作： ①根據它所有的可行路

>>阅读原文<<