Алгоритм Прима

Реализация алгоритма на графе

Необходимо привести описание и назначение алгоритма, его формальное

определение, узкие места и преимущества. Составить алгоритм и привести его

пошаговое описание с графическим представлением. Реализовать алгоритм на языке

Python и организовать вывод работы алгоритма пошагово для двух графов (граф

малого размера и граф с большим числом ребер и вершин). Оценить асимптотику

алгоритма.

Алгоритмы на графе: Алгоритм Прима