YEN--K最短路算法(K-Shortest-Path) Java实现
前段时间要做一个Project,在建模过程中发现要求出一个网络拓扑中的前K条最短路才能进行后续的运算,自己研究了一段时间,实现了java版本的YEN--ksp算法。
Yen's算法是Yen 在1971 年提出的以其名字命名 的Yen 算法。Yen's算法基于偏离路径算法思想,算法原理详见https://en.wikipedia.org/wiki/Yen%27s_algorithm
我自己实现的...
原创
2018-11-30 19:07:47 ·
4361 阅读 ·
4 评论