Есть ли метод или уравнение для генерации координат на основе относительных расстояний? (Spanning Tree) - PullRequest
0 голосов
/ 07 апреля 2020

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

пример для ввода 3 точек (A, B, C):

list = {'AB':'0.15', 'AC':'0.61', 'BC':'0.24'}

Желаемый результат:

#B is identified as origin so its coordinates is set to (0,0)    
{'A':(x1,y1), 'B':(0,0), 'C':(x2,y2)}

Я только пытаюсь построить их евклидово расстояние, чтобы я мог нарисовать точное связующее дерево. вход будет намного больше 3.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...