Изменения

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

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

198 байт убрано, 16:26, 17 декабря 2014
Реализация
<font color=green>// <tex>G</tex> {{---}} исходный граф</font>
<font color=green>// <tex>F</tex> {{---}} минимальный остов</font>
<font color=green>// для проверки возможности добавления ребра используется система непересекающихся множеств</font>
'''function''' <tex>\mathtt{kruskalFindMST}():</tex>
<tex> \mathtt{F} \leftarrow V(G)</tex>
Анонимный участник

Навигация