Изменения

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

Минимально узкое остовное дерево

12 байт убрано, 08:00, 7 января 2017
Псевдокод
* <tex>cost</tex> {{---}} вес ребра
<code>
'''bool''' ifMBST('''Edge'''[] e, '''Edge'''[] tree):
'''int''' united = 0 <font color=green>// Сколько вершин мы объединили</font>
'''int''' maxEdge = -<tex>\infty</tex>
45
правок

Навигация