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



         

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


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




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