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