Высшая математика. Основы теории графов. Найти с помощью алгоритма Краскала минимальное остовное дерево графа, изображенного на рис.23.

Множество ребер искомого остовного дерева полагаем пустым: Множество вершин содержит восемь элементов, поскольку исходный граф построен на восьми вершинах. Сортируем множество ребер исходного графа и формируем очередь , элементами которой являются ребра графа в порядке возрастания веса.