|
|||||
|
|
| 具有多条最短路径的最短路问题 | |
| 作者姓名： | 王志坚 韩伟一 李一军 |
| 作者单位： | 哈尔滨工业大学管理学院,哈尔滨,150001;哈尔滨工业大学管理学院,哈尔滨,150001;哈尔滨工业大学管理学院,哈尔滨,150001 |
| 基金项目： | 国家自然科学基金资助项目(90924015);哈尔滨工业大学青年优秀基金资助项目(2009036) |
| 摘 要： | 尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径. |
| 关 键 词： | 算法 最短路问题 Dijkstra 算法 Yen 算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《哈尔滨工业大学学报》浏览原始摘要信息 | |
| 点击此处可从《哈尔滨工业大学学报》下载免费的PDF全文 | |