Программирование на языке Pascal

       

Нахождение минимального каркаса


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



Содержание раздела