Алгоритм подбора абстрактных расстояний в 2D

Предположим, нам дано небольшое количество объектов и «расстояний» между ними - какой алгоритм существует для подгонки этих объектов к точкам в двухмерном пространстве таким образом, чтобы эти расстояния были аппроксимированы?

Сложность здесь в том, что «расстояние» - это не расстояние в евклидовом пространстве - вот почему мы можем только соответствовать / приближать.

(для тех, кто интересуется, что такое понятие расстояния, это симметричная метрика расстояния на множестве степеней (конечного) множества).

10
задан benjaminwilson 7 February 2012 в 16:41
поделиться