python - 找到点之间的最短距离

Question

我正在努力寻找多个点之间的最短路线。

我遇到的问题是限制很少。例如，绿线区域不能越过。所以它使（假设每个网格的宽度和高度为 1）点 1 和 2 之间的距离为 11。

我认为有一些模块允许我添加节点和链接来计算距离，例如“2-> 5-> 4”或“1-> 3”等。

如果您能让我知道工具允许我计算它，我们将不胜感激。教程将受到欢迎。

谢谢。

标签： pythonpython-3.x

Answer 1

对于一个非常通用的解决方案（例如，如果您的绿色区域可以是任何宽度、形状或大小，或者您可能想要多个绿色区域），您应该查看A* 搜索算法。