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