Корректность алгоритма Прима

Материал из DISCOPAL
Перейти к: навигация, поиск

Докажите корректность алгоритма Прима построения минимального остовного дерева взвешенного связного неориентированного графа.