查找点之间的最短距离

Question

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

我的问题是约束很少。例如，带有绿线的区域不能越过。因此，它使点1和点2之间的距离（假设每个网格的宽度和高度均为1）为11。

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

如果您让我知道工具允许我进行计算，将不胜感激。欢迎使用教程。

谢谢。

Answer 1

对于一个非常通用的解决方案（例如，如果您的绿色区域可以是任何宽度，形状或大小，或者您希望有多个绿色区域），则应查看A* search algorithm。