Ошибка точности при решении задачи с использованием алгоритма Прима. ⇐ C++

[Anonymous]

Постановка задачи

Вы разрабатываете инструмент для расчета оптимальной трубопроводной сети, соединяющей несколько узлов (точек) в 2D-плоскость с минимальной общей длиной трубы. Вам необходимо убедиться, что все соединения соединены, но общая длина используемых труб должна быть сведена к минимуму. сеть может содержать ответвления, и не обязательно, чтобы каждая точка была соединена прямой линией.
Вы должны рассчитать минимальное связующее дерево (MST), которое представляет собой подсеть, соединяющую все точек, минимизируя при этом общую длину.
Ввод
Целое число N, представляющее число точек соединения (2 n;
vector points(n);
for (int i = 0; i < n; ++i) {
cin >> points.x >> points.y;
}

cout

Подробнее здесь: https://stackoverflow.com/questions/792 ... -algorithm