无向图的K最短路径

时间:2015-11-09 03:54:18
【文件属性】:

文件名称:无向图的K最短路径

文件大小:696KB

文件格式:RAR

更新时间:2015-11-09 03:54:18

K最短路径

能够求出无向图中的K条最短路径。 图从graph.txt中读取,先要输入节点数和边数


【文件预览】:
Survivable.vcxproj.user
graph.cpp
graph-viva-PC.cpp
graph.txt
Survivable.vcxproj.filters
graph1.cpp
y71-shortestpath.pdf
graph.h
Survivable-viva-PC.suo
Survivable.vcxproj
graph1.h
Survivable.idc
Survivable.sln
Main.cpp
Survivable.suo

网友评论

  • #运行出错 #毫无价值 #上传者态度恶劣
  • 这个内容非常不错 很有帮助
  • 算法比较复杂,值得学习一下
  • 程序能编译通过,逻辑上好像有点问题,我输入节点1 2 按道理至少可以找到三条以上的路径,但是不知道为什么,只能找到2条
  • 还行,是有点复杂
  • 非常好,直接可以利用。代码也比较清晰。
  • 算法讲的很好。
  • 好 已经用上
  • 比较难懂、但运行没问题。
  • 程序有问题,编译通不过
  • 算法好难难懂,不过可以学习一下
  • 确实算法好复杂,不过方法可以参考参考!
  • 比较复杂,学习一下
  • 确实有点复杂。。
  • 算法一般,参考