标签: algorithm
如果在可以跳跃的距离限制的情况下,我如何在空间中获取一组3d点并计算从1点到另一点的路径,因此可能需要先跳到另一个点?同时也试图尽量减少旅行的总距离。
答案 0 :(得分:1)
这是图表上的最短路径问题。您的3d点是图表中的顶点。如果两个顶点的距离比跳跃距离限制短,则在两个顶点之间存在边缘。然后运行最短的路径。