Изменения
Нет описания правки
|-
|[[Файл:Mst_kruskal_1.png|200px]]
|style="padding-left: 1em" |Первое ребро, которое будет рассмотрено - — '''ae''', так как его вес минимальный.<br/>Добавим его к ответу, так как его концы соединяют вершины из разных множеств ('''a''' - — красное и '''e''' -— зелёное).<br/>
Объединим красное и зелёное множество в одно (красное), так как теперь они соединены ребром.
|-
|[[Файл:Mst_kruskal_2.png|200px]]
|style="padding-left: 1em" |Рассмотрим следующие ребро - — '''cd'''.<br/>Добавим его к ответу, так как его концы соединяют вершины из разных множеств ('''c''' - синие — синее и '''d''' - — голубое).<br/>
Объединим синие и голубое множество в одно (синие), так как теперь они соединены ребром.
|-
|[[Файл:Mst_kruskal_3.png|200px]]
|style="padding-left: 1em" |Дальше рассмотрим ребро '''ab'''.<br/>
Добавим его к ответу, так как его концы соединяют вершины из разных множеств ('''a''' - — красное и '''b''' - — розовое).<br/>
Объединим красное и розовое множество в одно (красное), так как теперь они соединены ребром.
|-
|[[Файл:Mst_kruskal_4.png|200px]]
|style="padding-left: 1em" |Рассмотрим следующие ребро - — '''be'''.<br/>
Оно соединяет вершины из одного множества, поэтому перейдём к следующему ребру '''bc'''<br/>
Добавим его к ответу, так как его концы соединяют вершины из разных множеств ('''b''' - — красное и '''c''' - синие— синее).<br/>
Объединим красное и синие множество в одно (красное), так как теперь они соединены ребром.
|-
