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