4
Восстановление вложения точек из графа с ребрами, взвешенными по расстоянию между точками
Предположим, я дам вам неориентированный граф с взвешенными ребрами и скажу, что каждый узел соответствует точке в трехмерном пространстве. Всякий раз, когда между двумя узлами есть ребро, вес ребра - это расстояние между точками. Ваша цель - восстановить относительные положения точек, учитывая только доступные расстояния (представленные весами ребер). Например, если …