文件名称:最短路模板(详细注解)
文件大小: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)