Найдите биекцию, которая лучше всего сохраняет расстояния

У меня есть два пространства (не обязательно равных по размерности) с N точками. Я пытаюсь найти взаимно однозначное соответствие (спаривание) точек, чтобы расстояния сохранялись как можно лучше.

Кажется, я не могу найти в Интернете обсуждение возможных решений или алгоритмов этого вопроса. Может ли кто-нибудь предложить ключевые слова, по которым я мог бы искать? Есть ли у этой проблемы имя или она возникает в каком-либо домене?

5
задан karpathy 28 November 2010 в 04:54
поделиться