Изменения

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

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

32 байта добавлено, 22:32, 15 декабря 2014
Реализация
'''for''' <tex>vu \in E(G)</tex>
'''if''' <tex>v</tex> и <tex>u</tex> в разных компонентах связности <tex>F</tex>
<tex> \mathtt{F}\ =\ \mathtt{F} \bigcup vu\</tex> '''return''' <tex> \mathtt{vuF}\</tex>
==Задача о максимальном ребре минимального веса==

Навигация