Algorithm 通过三维点计算路径

我如何在空间中获取一组/阵列的3d点，并计算从一个点到另一个点的路径，给定可以跳转的距离限制，因此可能需要先跳转到另一个点？同时尽量减少总行驶距离。

这是图形上的最短路径问题。三维点是图形中的顶点。如果两个顶点之间的距离小于跳跃距离限制，则它们之间存在一条边。然后就跑最短的路

因此，在计算了给定距离内的所有第一个点之后，我是否需要计算每个点的所有距离点，或者是否有一种方法来衡量哪些点可能位于目的地的方向上？请参阅此处的最短路径算法：这可以为任意大的图形查找最短路径。这里的问题主要是如何转换您的问题，以便通过此算法解决。要做到这一点，只需抽象出点之间的距离，忘记3d。（为了强制执行跳跃限制，您可以删除比限制更长的边）。我的点更重要。因此，如果距离当前位置最近的点实际上距离目标较远，那么距离目标较远的点又会怎样呢？我如何解释在该点中向后移动？该算法的优点在于，您不需要这样做。它自动地解释它。你可以把它想象成一个神奇的盒子，自动给你最好的答案。看看你为什么需要阅读它的证明。