|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 09-5. Минимальный каркас
(Разбор)
Воспользуемся алгоритмом Прима или алгоритмом Краскала.