Реализовать алгоритм поиска минимального остовного дерева (MST) любым из предложенных алгоритмов (Прима, Краскала) 

1. Продемонстрировать рабочий вариант реализации для графов с большим числом вершин и количеством рёбер не менее 3*N, где N > 10 000. Генерация графа случайна, способы задания графа любые.(достаточно продемонстрировать работу программы для 5-10 вершин)
2. Привести анализ скорости работы для выбранного варианта реализации.