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

Материал из DISCOPAL
Версия от 17:24, 25 апреля 2018; StasFomin (обсуждение | вклад) (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])

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

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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Корректность_алгоритма_Прима&oldid=7311»