Изменения

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

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

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

Навигация