我有一组三维点我想快速查询一下这些点的k个近邻。我知道通常的方法是oct-tree，但是我认为使用下面描述的数据结构查询会快得多。
我想要一个顶点上的最小图，它具有以下属性：
在任意2个点P1、P2之间：对于所有内部点P3，存在一条路径：
距离（p1，p3）不过，我的问题是，我无法在可承受的时间内计算出这个最小图。
最佳答案
那是因为没有银弹。
您可以在没有先前计算的情况下执行相对较慢的查询，也可以在有大量先前计算和备份数据结构的情况下执行快速查询。这取决于你的选择。
关于algorithm - 空间点上的最小图，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1260548/