[MRG] Listed valid metrics in neighbors.rst
@@ -464,6 +464,20 @@ leaf nodes. The level of this switch can be specified with the parameter
``leaf_size`` is not referenced for brute force queries.
+Valid Metrics for Nearest Neighbor Algorithms
+---------------------------------------------
+
+For a list of available metrics, see the documentation of the :class:`DistanceMetric`
+class.
+
+A list of valid metrics for any of the above algorithms can be obtained by using their
+``valid_metric`` attribute. For example, valid metrics for ``KDTree`` can be generated by:
+
+ >>> from sklearn.neighbors import KDTree
+ >>> print(sorted(KDTree.valid_metrics))
+ ['chebyshev', 'cityblock', 'euclidean', 'infinity', 'l1', 'l2', 'manhattan', 'minkowski', 'p']
+
+
.. _nearest_centroid_classifier:
Nearest Centroid Classifier
