使用先进先出队列的 Bellman-Ford 算法 (SPFA)
摘要: “SPFA算法其实是Bellman-Ford算法的一个进一步优化的版本。”
阅读全文
posted @
2012-11-09 13:29 molasses 阅读(1181) |
评论 (0) 编辑
使用优先队列的 Dijkstra 算法
摘要: 用优先队列（堆）实现的Dijkstra算法，最短路问题中的正权图适用，对于稠密图计算比较优秀。
阅读全文
posted @
2012-11-02 12:05 molasses 阅读(2753) |
评论 (4) 编辑