Изменения

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

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

2 байта убрано, 17:47, 15 декабря 2012
Доказательство корректности
{{Лемма
|id=lemma1
|
|statement=Рассмотрим связный неориентированный взвешенный граф <tex> G = (V, E) </tex> с весовой функцией <tex>w : E \to \mathbb{R}</tex>.
Тогда после выполнения первой итерации алгоритма Борувки
Анонимный участник

Навигация