Изменения

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

Алгоритм Краскала

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

Навигация