上传者: 38691220
|
上传时间: 2021-12-06 10:15:19
|
文件大小: 3KB
|
文件类型: -
2 列向量包含城市的坐标。 该算法生成最佳路径,只访问所有城市一次,然后返回起始城市。 为所有城市做: 1.选择一个城市作为当前城市。 2. 找出连接当前城市和未访问城市的最短边。 3.将新城市设置为当前城市。 4. 将上一个当前城市标记为已访问。 5. 如果所有城市都被访问过,则终止。 6. 转到步骤 2。
该算法有其局限性,根据城市在地图上的分布,它可能会也可能不会给出最佳解决方案。
它解决了其他一些提交的文件所具有的同样遥远的城市的问题。