Nearest Neighbor Search in Python without k-d tree

Question

I\'m beginning to learn Python coming from a C++ background. What I am looking for is a quick and easy way to find the closest (nearest neighbor) of some multidimensional query

Answer 1

You can compute all distances scipy.spatial.distance.cdist( X, Y ) or use RTree for dynamic data: http://gispython.org/rtree/docs/class.html .