计算通过3d点的路径

Question

如果在可以跳跃的距离限制的情况下，我如何在空间中获取一组3d点并计算从1点到另一点的路径，因此可能需要先跳到另一个点？同时也试图尽量减少旅行的总距离。

Answer 1

这是图表上的最短路径问题。您的3d点是图表中的顶点。如果两个顶点的距离比跳跃距离限制短，则在两个顶点之间存在边缘。然后运行最短的路径。