文件名称:带约束条件的最短路算法和KSP算法
文件大小:111KB
文件格式:RAR
更新时间:2012-11-22 15:18:43
必经节点 必经链路 最短路 KSP
包含如下算法:最短路算法,KSP算法,带必经节点和必经链路的最短路算法,带必经节点和必经链路的KSP算法,计算两点间两条不相交路由的算法。希望有人能做图形化演示界面,做好后发给我一份。
【文件预览】:
main.cpp
代码说明.txt
testdata
----测试两条路算法.JPG(19KB)
----测试两条路算法.txt(190B)
----测试双向图KSP.JPG(46KB)
----测试单向图KSP.JPG(8KB)
----测试单向图KSP.txt(166B)
----测试双向图KSP.txt(570B)
input.txt
bigraph
----constrainroute.cpp(9KB)
----dijkstra.cpp(8KB)
----edge.h(435B)
----constraininfo.cpp(6KB)
----constrainksp.cpp(5KB)
----graph_if.h(379B)
----graph.h(980B)
----twopath.cpp(5KB)
----constraininfo.h(538B)
----deletionksp.h(733B)
----graph.cpp(2KB)
----twopath.h(901B)
----deletionksp.cpp(5KB)
----constrainksp.h(982B)
----dijkstra.h(1KB)
----edge.cpp(311B)
----constrainroute.h(1KB)
node.h
ksp.vcproj
short_path.h
uigraph
----dijkstra.cpp(3KB)
----edge.h(291B)
----graph_if.h(240B)
----graph.h(540B)
----deletionksp.h(517B)
----graph.cpp(649B)
----deletionksp.cpp(3KB)
----dijkstra.h(555B)
----edge.cpp(216B)
ksp.sln
short_path.cpp
scan
----parse.output(9KB)
----scan.l(2KB)
----parse.h(291B)
----scan_error.c(399B)
----scan_error.h(327B)
----parse.c(24KB)
----scan.c(40KB)
----gram.bat(188B)
----scan_assist.h(454B)
----parse.y(2KB)
----scan_assist.c(4KB)
node.cpp