задачи полиномиального времени

Минимальное связующее дерево Минимальное связующее дерево (MST) — дерево, которое соединяет все вершины графа и имеет наименьший вес среди всех […]