在这个演示中，什么视觉迹象表明 TSP 巡回路线较差？
视频指出，路线自我交叉（自相交）是较差解的迹象。这一视觉线索与状态栏中较长的最终路径长度相吻合。
适用条件
- 适用于片段中显示的交互式 TSP 可视化。
- 背景是比较不同的算法运行或参数。
理解与推导
- 观察二维平面上绘制的路线。
- 识别任何相交的线段（交叉）。
- 将交叉的存在与较高的路径长度值相关联。
- 得出交叉表明次优巡回路线的结论。
例子
旁白在显示种群规模为 50 的结果时说，在这里你可以看到一些路线自我交叉。最终的绿色路线明显包含相交的线段。
容易误解的地方
- 假设视觉上复杂的路线必然更好。
- 认为自交叉在最优 TSP 解中是可以接受的。
观看对应讲解
YouTube机器学习游乐场：旅行商问题
2:04 – 2:14原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问，请核对原视频或联系原作者。