我有大约 6500 个具有 (x,y,z) 坐标的节点。对于我的任务，我需要找到从Node Ato的路线Node B，因为我只能K在节点之间移动距离。K路线之间的变化（因此在计算给定路线时它是恒定的，但对于新的开始和结束节点可能会有所不同）。
我想象做一个 A* 算法，但这意味着我必须为每次跳跃计算每个“当前”节点与所有其他节点之间的距离，这是不可行的。我还可以为K(1, 2, 3, 4) 的每个增量预先计算图表，但这会给我留下大量数据（最大值K约为 15）。
有没有一种聪明的方法，通过一些预先计算，可以让我快速查找这样的路线。该数据集预计会略有增长，但可能永远不会超过 10.000。