Изменения

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

Критерий Тарьяна минимальности остовного дерева

74 байта добавлено, 20:27, 15 января 2011
фикс
Если <tex>uv</tex> минимально — добавим его в <tex>T'</tex>.
По окончании (просмотрели все В процессе индукции добавлялись только ребра из <tex>T</tex>) , поэтому построенное дерево <tex>T'</tex> совпадет с <tex>T'</tex>.
}}
Filchenko
143
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/6842»

Навигация