文件名称：FlightPath:寻找城市间最佳飞行路径的程序
文件大小：10KB
文件格式：ZIP
更新时间：2024-06-25 10:55:34
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)