擅长:python、mysql、java
<p>使用k维树:</p>
<pre class="lang-py prettyprint-override"><code>>>> from scipy import spatial
>>> airports = [(10,10),(20,20),(30,30),(40,40)]
>>> tree = spatial.KDTree(airports)
>>> tree.query([(21,21)])
(array([ 1.41421356]), array([1]))
</code></pre>
<p>其中1.41421356是查询点与最近邻之间的距离,1是相邻点的索引。</p>
<p>见:<a href="http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.KDTree.query.html#scipy.spatial.KDTree.query" rel="nofollow noreferrer">http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.KDTree.query.html#scipy.spatial.KDTree.query</a></p>