Изменения
→Пример
|-
|[[Файл: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/>
|-
|[[Файл:Mst_kruskal_5.png|200px]]
|style="padding-left: 1em" |Рёбра '''ec''' и '''ed''' соединяют вершины из одного множества,<br/>
поэтому после их рассмотра они не будут добавлены в ответ<br/>
Всё рёбра были рассмотрены, поэтому алгоритм завершает работу.<br/>
