The k-means implemented in scikit-learn precomputes distances but I don't how these distances are used. In its standard version, k-means is known to compute only the distances between the points and the centers. I am wondering if a pariwise distance matrix is useful to k-means.
Thank you for your help.