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