Yen的K条最短路径算法（KSP）

1、问题介绍 1.求K条最短路径的必要性 最短路径问题分为：html 单源最短路径 全部顶点对间的最短路径 共同的缺陷： 这里的最短路径指两点间最短的那一条路径，不包括次短、再次短等路径。这样的最短路径问题比较狭义。 在实际状况中，例如：用户在使用咨询系统或决策支持系统时，但愿获得最优的决策参考外，还但愿获得次优、再次优等决策参考，这一样反映在最短路径问题上。所以有必要将最短路径问题予以扩展和延伸

>>阅读原文<<