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