Изменения

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

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

1 байт убрано, 23:27, 3 ноября 2014

→‎Реализация

'''for''' <tex>vu \in E(G)</tex> в отсортированном порядке

'''if''' <tex>\mathtt{findSet}(u)\ \ne \mathtt{findSet}(v)</tex>

<tex> \mathtt{F}\ =\ \mathtt{F}\ \bigcup \mathtt{vu}\</tex>

<tex>\mathtt{Union}(v, u)\ </tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/40619»