最短路模板(详细注解)

时间:2015-08-16 05:50:31
【文件属性】:

文件名称:最短路模板(详细注解)

文件大小:8KB

文件格式:RAR

更新时间:2015-08-16 05:50:31

bellman djikstra spfa

可以做刷题的模板哦!!!可以好好理解哦


【文件预览】:
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)

网友评论

  • 刷题蛮不错滴,呵呵,给力