graph - 最短路径 A 到 B 取特定点

Question

我有一组 N 点，我有坐标（军械测量网格参考）。我想从 A 点开始，在 B 点结束，并以最少的旅行时间访问沿途的所有其他点。

我已经获得了 Mathematica 9，但我正在努力解决它。我尝试了 FindShortestTour，但它想让我回到起点。有什么建议么？

Answer 1

您的问题是“旅行推销员问题”的变体。

建议是诱导 FindShortestTour 函数将 BA 边缘包含到游览中，然后从解决方案中删除 BA：手动设置 BA 边缘为 -1000；找到最短的路线（检查 BA 是否在解决方案中！）最后移除 BA 边缘：添加 1000 以补偿您最初设置的 -1000。