| 一种新颖的最短路径发现算法 |
| |
| 引用本文： | 余宜诚.一种新颖的最短路径发现算法[J].吉林工程技术师范学院学报,2011(9):75-77. |
| |
| 作者姓名： | 余宜诚 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院; |
| |
| 摘 要： | 通过变化算法的数据结构与更新路径的方式对经典的Dijkstra算法提出了改进,结果表明,该算法可寻求全部等长度的最短路径。
|
| 关 键 词： | 最短路径 Dijkstra算法 更新路径 |
A New Shortest-path Discovery Algorithm |
| |
| YU Yi-cheng.A New Shortest-path Discovery Algorithm[J].Journal of Jilin Teachers Institute of Engineering and Technology(Natural Sciences Edition),2011(9):75-77. |
| |
| Authors: | YU Yi-cheng |
| |
| Institution: | YU Yi-cheng(College of Computer Science and Technology,Jilin University,Changchun Jilin 130012,China) |
| |
| Abstract: | The Dijkstra algorithm is improved by changing the data structures and the way of updating paths in this paper.The results show that the algorithm can find all shortest-paths between any two nodes. |
| |
| Keywords: | shortest-path Dijkstra algorithm update paths |
| 本文献已被 CNKI 维普 等数据库收录！ |
