获取特定点的最短路径A到B.

Question

我有一组N个点，我有坐标（Ordnance Survey网格参考）。我想从A点开始，在B点结束，沿着最短的旅行时间访问沿途的所有其他点。

我已经获得了Mathematica 9，但我正在努力。我试过FindShortestTour，但是想把我带回到我的起点。有什么建议吗？

Answer 1

您的问题是“旅行商问题”的变体。

建议引导FindShortestTour函数将BA边缘包含在巡视中，然后从解决方案中删除BA：手动设置BA边缘，比如-1000;找到最短的旅程（检查BA是否在解决方案中！）并最终移除BA边缘：添加1000以补偿您最初设置的-1000。