Изменения

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

Алгоритм Краскала

55 байт убрано, 21:13, 30 декабря 2011
Реализация
2) Заведем систему непересекающихся множеств (DSU) и инициализируем ее множеством <tex>V</tex>.<br>
3) Перебирая ребра <tex>uv \in EG</tex> в порядке увеличения веса, смотрим, принадлежат ли <tex>u</tex> и <tex>v</tex> одному множеству. Если нет, то объединяем множества, в которых лежат <tex>u</tex> и <tex>v</tex>, и добавляем ребро <tex>uv</tex> к <tex>F</tex>.<br>
 
 
 
Эт неправильно. Сукины дети.
==Асимптотика==
Анонимный участник

Навигация