摘要
通过变化算法的数据结构与更新路径的方式对经典的Dijkstra算法提出了改进,结果表明,该算法可寻求全部等长度的最短路径。
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.
出处
《吉林工程技术师范学院学报》
2011年第9期75-77,共3页
Journal of Jilin Engineering Normal University
