Изменения

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

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

1 байт убрано, 23:57, 12 октября 2015
м
Реализация
<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>
|}
212
правок

Навигация