迪杰斯特拉算法(Dijkstra) 是由荷兰计算机科学家狄克斯特拉于1959 年提出的。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2022-05-06 20:05:17
5KB
1
Dijkstra的算法图GUI
这是一个图形用户界面，使您可以添加任何城市，还可以添加连接两个城市的道路以及该道路的英里数。 最后，该程序将Dijkstra的算法应用于您的查询，以查找两个城市之间的最短路径。
首先要注意的是，该程序是一个GUI应用程序，因此请确保在支持图形的计算机上运行我的提交。
此文件夹中有4个类：
计算器.java
City.java
Road.java
Dijkstras.java
确保将它们全部放在同一文件夹中。 Dijkstras.java是运行器类，因此编译所有4个类并运行Dijkstras以开始我的提交。
您将看到的是预定义城市的可滚动列表，以及添加新城市和添加新道路的功能。
您可以添加任何新城市，而不能添加名称重复的城市。 并且，在添加新道路时，输入的两个城市都必须已经存在。
要开始我的计算器，只需在“城市1”文本字段中填写初始城市，
2022-05-05 10:26:30
10KB
1
对同一场景分别进行dijkstra算法求指定节点间的最短路径，floyd求任意端间最短路径。
报告中含C++代码
2022-05-05 10:10:52
103KB
1