Жадный алгоритм Крускала для построения самого дешевого остовного дерева графов

НЕЗАВИСИМАЯ РАБОТА Тема : Жадный алгоритм Крускала для построения самого дешевого остовного дерева графов. План : 1.Aлгоритм крушала 2.Анализ в С++ 3.Aнализ в питоне Алгоритм Крускала ненаправленный обрезной измеренный графики минимальная длиналес находит _ Если график связанный если , он имеет минимальную длинудерево находит _ ( Связано минимальная длина графа дерево это _ каждый один холм собственный в полученный дерево урожай кто края нижний часть этого _ на земле в дереве все края веса сумма сводится к минимуму . Выключенный график минимальная длина для лес каждый один для большинство меньше выход дерево состоит из связанный структурный часть .) Это было жадный алгоритм с график теория каждого один в ногу что это было так как он имеет минимальную длину в лес цикл урожай кто не следующий самый низкий вес край добавляет _ Этот алгоритм первый в 1956 _ Американская математикаобщества Сочинения , стр. 48-50 появляться был и Джозеф Крускал к написано Алгоритм  на графике каждый один холм в отдельности дерево был Ф ( деревья набор ) лес создавать на графике все края собственный в полученный С коллекция создавать пока С был пустой не случилось и Ф еще это не распространяться минимальный вес край Взято из С выбросить если взять выброшенный край два другой дерево комбинируй это _ два лес один к дереву комбинированный , Ф в лес добавление помещать Алгоритм после завершения потом лес _ минимальная длина графа лес урожай делает _ Если график связанный Если так , то лес один к компоненту иметь и минимальное дерево дерево урожай делает _ Следующее код разделенный данные состав с сделанный увеличивается . Вот и мы _ наш лес Ф в края коллекция как демонстрация мы будем и два вертикальный один дерева один часть что эффективный определение для разделенный данные из структуры мы используем Алгоритм Крускала( G ) является F:= ∅ для каждого v ∈ GV сделать СДЕЛАТЬ-УСТАНОВИТЬ (v) для каждого (u, v) в GE, упорядоченного по весу (u, v), увеличивая do если НАЙТИ-НАБОР (u) ≠ НАЙТИ-НАБОР (v), то F := F ∪ {(u, v)} ∪ {(v, u)} ОБЪЕДИНЕНИЕ(НАЙТИ-НАБОР(u), НАЙТИ-НАБОР(v)) вернуть F