Yen算法求前K短路

时间:2013-09-21 16:01:06
【文件属性】:

文件名称:Yen算法求前K短路

文件大小:105KB

文件格式:RAR

更新时间:2013-09-21 16:01:06

YEN

Yen算法求前K短路,无向图中求Yen算法求前K短无环路。


【文件预览】:
main.cpp
前k短路.ppt

网友评论

  • 还不错哦,挺漂亮的
  • 最后看懂YEN的算法原理然后自己写出来了。。。
  • 谢谢分享,帮助很大~
  • 里面那个pp讲了YEN算法思想写的挺详细还不错,代码也能运行,就是代码有个弊端,只能找到节点标号小的到节点标号大的之间的多路径,这样用在实际的路由或者交通中,还需改进,以为交换机或者站台节点本身是没有序号大小的!!!
  • 可以拿来参考参考
  • 赞,好东西,应该是对的
  • 只能参考参考 不过谢谢分享了
  • 算法不是很好用