Для графа представленного на рисунке составить алгоритм и программу построения минимального остовного дерева. Алгоритм Прима. Дан алгоритм построения

Для графа представленного на рисунке составить алгоритм и программу построения минимального остовного дерева. Алгоритм Прима

•      Алгоритм построения

1.     Представить граф в виде матрицы смежности. Создать два массива исходная матрицы смежности и результат построения

2.     Найти в матрице смежности минимальный элемент, соответствующий ребру, соединяющую i-ю и j-ю вершины графа. Записать данные о ребре в массив результат построения

3.     Удалить элементы i-ой и j-ой строки матрицы

4.     Пометить i-й и j-й столбцы матрицы

5.     В помеченных столбцах i и j найти минимальный элемент, отличный от уже найденного

6.     Повторить пункты 3, 4, 5 до тех пор, пока не будут задействованы все вершины