【文件属性】：
文件名称：Dijkstra-s-algorithm:Dijkstra最短路径算法的Java实现
文件大小：11KB
文件格式：ZIP
更新时间：2021-04-27 18:43:40
Java
*****介绍：
给定图中的两个点，它们之间的最短路径是连接它们的直线。 但是，绘制一条直线并非总是可能的。 例如，在道路网络中，很少有两个城市之间的直路。 在这种情况下，两个城市之间可能会有多条路线，那么面临的挑战就是找到最短的一条。
Dijkstra的算法可帮助我们找到图中源节点与其他每个节点之间的最短路径。
该算法无处不在。 例如，在计算机网络中使用它来确定源路由器和网络中其他路由器之间的最短路径。 此外，每次我们通过Google地图导航时，都会使用基于Dijkstra的复杂算法为我们提供最佳路线。
****实施Dijkstra算法
在这个简短的项目中，我们实现了Dijkstra的算法。 我们已经获得了GUI的数据和一些代码，该GUI生成了美国城市及其之间不同连接的地图。 我们的目标是为用户计算出他们在地图上选择的任何两个城市之间的最短路径。
****提交的文件和各自的描述
【文件预览】：
Dijkstra-s-algorithm-master
----Dijkstra.java(11KB)
----README.md(2KB)
----cityxy.txt(613B)
----Vertex.java(1KB)
----citypairs.txt(1KB)
----Edge.java(306B)
----Display.java(19KB)