|
|||||
|
|
| 基于Java的Dijkstra最短路径算法实现 | |
| 作者单位： | ;1.昆明理工大学;2.昆明市城市地下空间规划管理办公室 |
| 摘 要： | 最短路径是一个顶点到其他所有顶点的距离的最优解。传统Dijkstra算法是求最短路径最经典的算法,是后续最短路径算法改进的基础。本文介绍了传统Dijkstra算法的相关概念及其实现原理,使用Java编程语言实现算法,最后给出关键伪码和运行结果。 |
| 关 键 词： | 最短路径 Dijkstra算法 Java |
Implementation of Dijkstra Shortest Path Algorithm Based on Java |
|
| Abstract: | |
| Keywords: | |