文件名称：旅行商问题的最近邻算法：计算并绘制随机 10 城市旅行商问题的最短路径。-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-21 03:22:00
matlab
2 列向量包含城市的坐标。 该算法生成最佳路径，只访问所有城市一次，然后返回起始城市。 为所有城市做： 1.选择一个城市作为当前城市。 2. 找出连接当前城市和未访问城市的最短边。 3.将新城市设置为当前城市。 4. 将上一个当前城市标记为已访问。 5. 如果所有城市都被访问过，则终止。 6. 转到步骤 2。 该算法有其局限性，根据城市在地图上的分布，它可能会也可能不会给出最佳解决方案。 它解决了其他一些提交的文件所具有的同样遥远的城市的问题。
【文件预览】：
nn_tsp.zip