K条最短路径问题
最短路径的并行算法综述 中国科技大学 陈艾通常情况下，最短路径问题分为：单源最短路径和所有顶点对间的最短路径。这两类问题从不同的角度描述问题，但有一个共同的缺陷：这里的最短路径指两点之间最短的那一条路径，不包括次短、再次短等等路径。这样的最短路径问题比较狭义。实际情况中，例如，用户在使用咨询系统或决策支持系统时，希望得到最优的决策参考外，还希望得到次优、再次优等决策参考，这同样反映在最短路径问
