Составить программу по алгоритму Прима-Краскала поиска минимального остовного дерева. Вход: матрица нагрузок на ребра графа; Выход: длина полученного остовного дерева и перечень ребер, включенных в него;.

Описание метода:

Идея программы - реализовать алгоритм Прима для нахождения минимального остовного дерева в неориентированном взвешенном графе. Алгоритм начинает с произвольной вершины, затем на каждом шаге выбирает вершину с наименьшей стоимостью ребра, идущего из дерева во внешнюю вершину. Рассмотрение продолжается до тех пор, пока все вершины не будут включены в дерево.

Формат входных данных:

Двухмерный массив целых чисел graph размером V на V, где V константа, задающая количество вершин в графе. Каждый элемент массива graph[i][j] соответствует весу ребра между вершинами i и j.

Формат выходных...