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

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

1 сообщение • Страница 1 из 1

Anonymous

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

Цитата

Сообщение Anonymous » 04 дек 2024, 00:21

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

Вы разрабатываете инструмент для расчета оптимальной трубопроводной сети, соединяющей несколько узлов (точек) в 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

1733260895

Anonymous

[b]Постановка задачи[/b]

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

cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/79248458/error-in-precision-while-solving-problem-using-prims-algorithm[/url]