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

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