Изменения

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

Алгоритм Борувки

72 байта добавлено, 03:35, 15 декабря 2012
Нет описания правки
# Добавим в <tex>T</tex> все ребра, которые хотя бы для одной компоненты оказались минимальными.
Получившийся граф <tex>T</tex> является минимальным остовным деревом графа <tex>G</tex>.
 
==Доказательство корректности==
лемма
 
 
==Реализация==
394
правки

Навигация