摘要： 在无向图上，对于任意源点—目的点点对，给出了一个新的k最短路算法. 这一算法按长度递增给出k最短路路径. 算法的复杂度为O(m+nlgn+mlgk). 这一算法基于动态规划，首先计算出每一点到源点的最短距离，然后从目的点回溯到源点. 根据各点的最短距离信息，给出一棵以目的点为根节点，源点为叶子的树表示的k最短路路径.
| [1] | 王峰,曼媛,王幸乐. 基于人工免疫的N最短路径检索算法[J]. 山东大学学报（理学版）, 2017, 52(9): 35-40. |
| [2] | 高盛祥,余正涛,秦雨,程韵如,庙介璞. 基于随机游走策略的专家关系网络构建[J]. 山东大学学报（理学版）, 2016, 51(7): 30-34. |
| [3] | 聂天洋,史敬涛. 完全耦合正倒向随机控制系统的动态规划原理与最大值原理之间的联系[J]. 山东大学学报（理学版）, 2016, 51(5): 121-129. |
| [4] | 魏立峰，陈丽. 一类带松弛控制的HamiltonJacobiBellman方程的粘性解[J]. J4, 2009, 44(12): 1-5. |
| [5] | 张 云,崔玉泉*,刘 磊 . 供应链中的部分信息共享模型[J]. J4, 2008, 43(2): 77-81 . |
| [6] | 孟 雷,孙彦杰 . 基于P2P的异构数据库数据同步研究[J]. J4, 2008, 43(11): 61-66 . |
| [7] | 李曙光,杨振光,王秀红 . 广义树网络中的多端割[J]. J4, 2007, 42(8): 67-69 . |
|
||
