Изменения

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

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

1 байт убрано, 00:16, 15 декабря 2012
Описание алгоритма
<tex>F</tex> — подграф исходного графа <tex>G</tex>.
пока <tex>F</tex> не является деревом:
1)для каждой компоненты связанности находим минимальное ребро, которое связывает вершину из данной компоненты с вершиной не принадлежащей данной компоненте.
2) добавим в t
394
правки

Навигация