Изменения

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

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

2 байта добавлено, 21:31, 1 ноября 2014
Пример
|[[Файл:Mst_kruskal_5.png|200px]]
|style="padding-left: 1em" |Рёбра '''ec''' и '''ed''' соединяют вершины из одного множества,<br/>
поэтому после их рассмотра просмотра они не будут добавлены в ответ<br/>
Всё рёбра были рассмотрены, поэтому алгоритм завершает работу.<br/>
Полученный граф - минимальное остовное дерево
|}
Анонимный участник

Навигация