带约束条件的最短路算法和KSP算法

时间:2012-11-22 15:18:43
【文件属性】:

文件名称:带约束条件的最短路算法和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

网友评论

  • 基本上能看懂,会用java实现一遍试试
  • 您的KSP算法是什么算法呢 我可以做好界面给您发一份的
  • 博主给的KSP算法非常好,我想问博主一个问题:您上传的KSP算法用的是什么算法? 删除路径算法吗?
  • 用到了,能够跑通,很不错的
  • 没太看明白。。。
  • 没太看懂啊
  • ksp算法很不错,谢谢分享
  • 使用挺复杂,没有看太懂