Изменения

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

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

Нет изменений в размере, 17:58, 15 декабря 2012
Доказательство корректности
|id=lemma1
|statement=Рассмотрим связный неориентированный взвешенный граф <tex> G = (V, E) </tex> с весовой функцией <tex>w : E \to \mathbb{R}</tex>.
Пусть <tex>T</tex> = {<tex>{uv \in E : min[u] = uv || min[v] = uv}</tex>}
|proof=доказательство (необязательно)
Анонимный участник

Навигация