|
|||||
|
|
| 改进型Dijkstra算法的最短路径求解 | |
| 引用本文： | 金婷,方欢,方贤文.改进型Dijkstra算法的最短路径求解[J].教育技术导刊,2016,15(2):129-131. |
| 作者姓名： | 金婷 方欢 方贤文 |
| 作者单位： | 安徽理工大学 理学院，安徽 淮南 232000 |
| 摘 要： | 最短路径问题一直是图论中的研究热点。为寻找有向图中任意两点之间存在的所有最短路径，从Dijkstra算法入手，分析其最短路径实现原理，发现其局限性，即多条路径求解是唯一的；对算法作出改进，在Dijkstra算法基础上引入前置邻结点，对每个顶点增加前置邻结点属性，并进行实时记录和更新，使改进后的算法能够求解多条路径问题。利用Java语言编程实现算法思想，通过简单的界面显示验证了算法的正确性。 |
| 关 键 词： | Dijkstra算法 前置邻结点 多条最短路径 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |