FlightPath:寻找城市间最佳飞行路径的程序

时间:2021-06-05 17:08:54
【文件属性】:
文件名称:FlightPath:寻找城市间最佳飞行路径的程序
文件大小:10KB
文件格式:ZIP
更新时间:2021-06-05 17:08:54
Java 飞行路径 寻找城市间最佳飞行路径的程序 运行 DijkstraTester.java,它需要两个命令行参数。 首先是 citypairs.dat,然后是 cityxy.txt。 这些是我用来测试我的程序的文件。 DijkstraTester.java - 这是测试器类。 它创建包含 mapComponent 以及所有按钮的 GUI。 它使用 JComboBox 来获取 Dijkstra 算法的起点和终点城市。 此类还包含开始最短路径算法的内部 DijkstraListener 类。 这个内部类使用一个 if/else 语句来确定算法是否需要计算(如果起始城市 = 结束城市,则不需要)。 然后,如果需要,使用 Dijkstra 类找到城市之间的最短路径。 Dijkstra.java - 这是实现 dijkstra 算法的类。 它在创建内部图时读取城市和距离文件。 此类最重要的字段之一是“
【文件预览】:
FlightPath-master
----Vertex.java(2KB)
----Dijkstra.java(4KB)
----citypairs.dat(1KB)
----MyMinHeap.java(5KB)
----cityxy.txt(547B)
----UnderflowException.java(150B)
----DijkstraTester.java(3KB)
----mapComponent.java(2KB)
----README.md(3KB)

网友评论