Найдите остовное дерево наименьшей цены (ОДНЦ) Построим остовное дерево алгоритмом Прима, в котором поддерживается графовДля графа построение начнем с вершины 1:

Построим остовное дерево алгоритмом Прима, в котором поддерживается уже обработанная часть графа (минимального остовного дерева), постепенно расширяемая за счёт ближайших вершин.

Таким образом, для нахождения минимального остовного дерева начинается с п...