Изменения

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

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

1 байт убрано, 20:42, 1 сентября 2019
Нет описания правки
'''for''' <tex>\mathtt{(u,v)} \in E </tex>
'''if''' <tex>\mathtt{u.comp} \neq \mathtt{v.comp}</tex>
'''if''' <tex>w(\mathtt{minEdge}[\mathtt{u.comp}]) < > w(u,v)</tex>
<tex>\mathtt{minEdge}[\mathtt{u.comp}] = (u,v)</tex>
'''if''' <tex>w(\mathtt{minEdge}[\mathtt{v.comp}]) < > w(u,v)</tex>
<tex>\mathtt{minEdge}[\mathtt{v.comp}] = (u,v)</tex>
'''for''' <tex>k \in </tex> Component
<tex>T\mathtt{.addEdge}(\mathtt{minEdge}[k])</tex> <font color = "green">// добавляем Добавляем ребро, если его не было в <tex>T</tex></font>
'''return''' <tex>T</tex>
|}
Анонимный участник

Навигация