Консольное приложение на C++ алгоритм Прима-Краскала (жадный алгоритм)
31
Необходимо реализовать на языке С++ консольное приложение с задачей Прима-Краскала (жадный алгоритм). Условия стандартные: Дан граф с n вершинами; заданы длины ребер. Найти остовное дерево минимальной длины. Дерево с n вершинами имеет n-1 ребер. Ребро выбирать жадно (без циклов). Интерфейс свободный, без излишеств, приложение на чистом С++, без фреймворков. Весь код необходимо закомментировать.