212
правок
Изменения
→Пример
! Изображение !! Компоненты связности !! Описание
|-
|[[Файл:Step_0Boruvka_1.png|200px250px]]|{A}<br/>{B}<br/>{C}<br/>{D}<br/>{E}<br/>{F}<br/>{G}|Начальный граф <tex>TG</tex>. Каждая вершина является компонентой (синие окружности).
|-
|[[Файл:Step_1Boruvka_2.png|200px250px]]| {ABDF}<centerbr/>{CEG}|На первой итерации внешнего цикла для каждой компоненты были добавлены минимальные сопряженные ребра. Некоторые ребра добавлены несколько раз (<tex dpi = 120>AD</tex> и <tex dpi = 120>'''a''' '''b''' '''c''' '''d''' '''e'''CE</centertex>|Распределим вершины по компонентам). Осталось две компоненты.
|-
|[[Файл:1step_2Boruvka_3.png|200px250px]]| {ABCDEFG}|На последней итерации внешнего цикла было добавлено минимальное ребро, соединяющее две оставшиеся компоненты (ребро <centertex dpi = 120>'''a''' '''b''' '''c''' '''d''' '''e'''BE</centertex>). Осталась одна компонента. Минимальное остовное дерево графа <tex dpi = 120>|Пометим минимальные пути между компонентамиG</tex> построено.
|-
|}
