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

Объектом исследования курсовой работы стала реализация алгоритма Краскалы.Описание алгоритма Краскала.Описание алгоритма Прима.Алгоритм Краскала (или алгоритм Крускала).Ознакомление с алгоритмом Краскалы, его историей.Алгоритм впервые описан Джзефом Крускалом в 1956 году.В течение работы алгоритма дерево разрастается, пока не охватит все вершины исходного графа.Когда таких рёбер больше нет, алгоритм завершён.Алгоритм построения минимального отовного дерева взвешенного связного неориентированного графа.Алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.