K 最短路问题

**转载sharpdew《https://blog.csdn.net/sharpdew/article/details/446510》 在此基础上增加了一点自己的理解 推荐与论文《A SHORTEST PATHS RANKING ALGORITHM》一起看会比较好理解。** 前K个最短路径生成方法： Step 1： 利用Dijkstra算法求得有向图(N,A)中以开始节点s为根的最短路径树，标记从

>>阅读原文<<