文件名称：TravellingSalesman:数据结构和算法分配
文件大小：21KB
文件格式：ZIP
更新时间：2024-05-03 17:02:33
Java
旅行推销员 数据结构和算法分配 该项目代替了2020年夏季考试，该考试由于Covid-19大流行而被取消。 该项目旨在通过以下规定找到穿过1000个机场的最快路线： -所访问的任何机场都必须与当前机场相距150公里以上-每架飞机在地面上飞行30分钟-可以重新访问机场-列表中的每个机场必须至少访问一次-起点和终点必须在CSV上的位置0（纬度和经度代表爱尔兰基尔代尔市Maynooth的位置） 该算法使用最近邻启发式算法确定路线。 它会寻找最近的3个机场（通过使用Haversine公式和相关的GPS坐标进行计算），通常会选择最近的未访问的机场，但选择最佳路线的机会很小。 这是为了尝试减轻确定性贪婪算法结构固有的一些弊端。 虽然在那一刻不选择最近的机场可能不是最佳选择，但总体上可能会导致射手旅程。 重复此过程，为每条路线计时，如果找到一条更快的路线，则将其推到终端，并保存为到目前为止的最佳路线
【文件预览】：
TravellingSalesman-main
----TravellingSalesman.class(7KB)
----TravellingSalesman.java(15KB)
----EquipmentGPSCo-ordinates.csv(25KB)
----Location.class(898B)
----README.md(2KB)