旅行商问题(TSP)交互式教学案例

旅行商问题(TSP)交互式教学案例

拖动城市调整访问顺序,寻找经过所有城市且返回起点的最短路径!

📍 城市配置与拖拽排序

操作说明

  • 拖动城市块调整访问顺序
  • 修改城市数量后自动刷新城市
  • 路径默认从中心起点出发,最后返回起点
  • 总距离实时更新,支持离线使用

🗺️ 路径可视化

起点
(0)

路径规则:访问所有城市 → 不重复 → 返回起点

📊 统计信息与优化提示

总城市数量
5
总行驶距离
0.00 km
当前路径顺序
起点 → 1 → 2 → 3 → 4 → 5 → 起点

优化提示

尝试调整城市顺序,避免路径交叉,可显著缩短总距离~
适合大二学生理解组合优化问题 | 纯原生实现,无外部依赖 | TSP核心:最短哈密顿回路
问题反馈