Алгоритм Борувки | Гарвит Шубхам | E20CSE133

• Видео объясняет алгоритм Боровки, который является жадным алгоритмом, использующим шпионских миньонов.  

• Алгоритм работает аналогично PR и Kruskal, но с использованием шпионских миньонов.  

• Пример графика с весами и компонентами.  

• Инициализация пустого MST и поиск самого дешевого ребра для каждого компонента.  

• Повторение процесса для каждого компонента и объединение компонентов в MST.  

• Возвращение значения MST и минимального веса устройства.  

• Временная сложность алгоритма равна O(E log V), где V - вершины, а E - тире.