Расчет парных евклидовых расстояний описан в этом блоге . Я предполагаю, что этот метод использует быстрый матричный расчет GPU. Интересно, можем ли мы вычислить попарно манхэттенское расстояние аналогичным образом?