Изменения

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

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

29 байт добавлено, 18:07, 15 декабря 2012
→‎Доказательство корректности
|id=lemma1
|statement=Рассмотрим связный неориентированный взвешенный граф <tex> G = (V, E) </tex> с весовой функцией <tex>w : E \to \mathbb{R}</tex>.
Пусть Для каждой вершины введем ребро <tex>T</tex> m(u) = \min \limits_{<tex>uv tu \in E : min[u] = uv || min[v] = uv}w(tu)</tex>}
|proof=доказательство (необязательно)
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27684»

Навигация