212
правок
Изменения
м
→Пример
|-align="center"
|[[Файл:Boruvka_1.png|250px]]
| <tex>\{A\}</tex><br/><tex>\{B\}</tex><br/><tex>\{C\}</tex><br/><tex>\{D\}</tex><br/><tex>\{E\}</tex><br/><tex>\{F\}</tex><br/><tex>\{G\}</tex>
|Начальный граф <tex>G</tex>. Каждая вершина является компонентой (синие окружности).
|-align="center"
|[[Файл:Boruvka_2.png|250px]]
| <tex>\{ABDF\}</tex><br/><tex>\{CEG\}</tex>
|На первой итерации внешнего цикла для каждой компоненты были добавлены минимальные сопряженные ребра. Некоторые ребра добавлены несколько раз (<tex dpi = 120>AD</tex> и <tex dpi = 120>CE</tex>). Осталось две компоненты.
|-align="center"
|[[Файл:Boruvka_3.png|250px]]
| <tex>\{ABCDEFG\}</tex>
|На последней итерации внешнего цикла было добавлено минимальное ребро, соединяющее две оставшиеся компоненты (ребро <tex dpi = 120>BE</tex>). Осталась одна компонента. Минимальное остовное дерево графа <tex dpi = 120>G</tex> построено.
|-
