论文部分内容阅读
在无向图上，对于任意源点一目的点点对，给出了一个新的k最短路算法．这一算法按长度递增给出k最短路路径．算法的复杂度为0（m＋nlgn＋mlgk）．这一算法基于动态规划，首先计算出每一点到源点的最短距离，然后从目的点回溯到源点．根据各点的最短距离信息，给出一棵以目的点为根节点，源点为叶子的树表示的k最短路路径．