使用先進先出隊列的 Bellman-Ford 算法 (SPFA)
摘要: “SPFA算法其實是Bellman-Ford算法的一個進一步優(yōu)化的版本。”
閱讀全文
posted @
2012-11-09 13:29 molasses 閱讀(1226) |
評論 (0) 編輯
使用優(yōu)先隊列的 Dijkstra 算法
摘要: 用優(yōu)先隊列(堆)實現(xiàn)的Dijkstra算法,最短路問題中的正權圖適用,對于稠密圖計算比較優(yōu)秀。
閱讀全文
posted @
2012-11-02 12:05 molasses 閱讀(2784) |
評論 (4) 編輯