最短路模板（详细注解）
4星 · 超过85%的资源 需积分: 9 156 浏览量
2012-07-26
12:03:51
上传
评论
收藏 8KB RAR 举报 
Shortest Path.rar （11个子文件） 
Shortest Path Bellmanford O(m^2) 边 
用边集数组存图的Bellmanford算法~ 809B
用边集数组存图的Bellmanford算法.txt 809B 用邻接表存图的Bellmanford算法.txt 1KB 用邻接表存图的Bellmanford算法~ 1KB Dijkstra O(n^2) 节点 用邻接矩阵存图的Dijkstra算法 1KB 用邻接表存图的Dijkstra算法 1KB 用邻接矩阵存图的Dijkstra算法~ 1KB 用邻接表存图并加堆优化的Dijkstra算法 2KB 用邻接表存图的Dijkstra算法~ 1KB Floyd 多元最短路算法 O(n^3) Spfa 用队列优化的Bellmanford算法 O(km) 
邻接表存图的Spfa算法.doc 1KB 邻接表存图的Spfa算法~ 1KB资源评论
zuoyangguo5202012-07-26刷题蛮不错滴，呵呵，给力
