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


         

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


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



Содержание  Назад  Вперед