旅行商问题可视化器
完全在浏览器中比较 3–10 个平面点的最近邻路线与精确最短闭环。
使用步骤
如何使用
- 每行按“名称, x, y”输入一个城市。
- 计算最近邻路线和精确闭环。
- 比较路线顺序、距离和绘制路径。
What is compared
最近邻路线每次访问最近的未访问点。精确结果使用受限动态规划，返回从第一个城市出发并回到该城市的最短闭环。
Small planar problems only
Enter 3 to 10 unique city names with finite x/y coordinates from −1,000,000,000 to 1,000,000,000. Distances are straight-line coordinate units, not roads, fares, or travel times.
常见问题
你可能还想知道
最近邻路线总是最优的吗？
不是。它是一种快速启发式；精确路线会给出输入点的最短闭环作为对照。
这里的距离是什么？
按坐标计算直线欧氏距离，不代表道路、票价或旅行时间。
为什么最多只能输入 10 个城市？
精确旅行商计算会快速增长；较小上限可让浏览器计算和绘图保持响应。