Изменения

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

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

Нет изменений в размере, 20:13, 14 ноября 2014
Реализация
<tex>\mathtt{sort}(E(G))\</tex>
'''for''' <tex>vu \in E(G)</tex> в отсортированном порядке
'''if''' <tex>\mathtt{findSet}(uv)\ \ne \mathtt{findSet}(vu)</tex>
<tex> \mathtt{F}\ =\ \mathtt{F} \bigcup \mathtt{vu}\</tex>
<tex>\mathtt{Unite}(v, u)\ </tex>
Анонимный участник

Навигация