Untitled CourseSalesman

不幸的是,没有更有效的算法来解决旅行商问题。取而代之的是,数学家和计算机科学家开发了各种算法,它们找到了_良好的_解决方案,即使它们可能不是最好的。这些仅给出近似解的算法称为 启发式算法

尝试在地图上重新排列城市,并观察它们之间最短路径的变化。您可以通过点按来删除城市,也可以通过在地图上的任意位置(最多8个)单击来添加城市: