Задан граф с помощью матрицы смежности вершин, каждому ребру графа сопоставлен вес, необходимо построить по этому графу остовное дерево, чтобы сумма весов ребер в остовном дереве была минимальна. Доп. инф-ия: 1. Использовать алгоритм Круснала (его описание): - выбираем первое ребро с минимальным весом - выбираем следующее ребро с минимальным весом, смежное уже выбранному ребру и которое необразует с ним цикл - делаем до тех пор пока m < n-1 2. Нужны подробные комментарии, особенно по алгоритму, например эта часть отвечает за выбор первого ребра, эта строка проверяет есть ли цикл, эта обозначает уже пройденные вершины и тд 3. Сделать двумерный массив для хранения матрицы через указатели (не знаю точно как это делается, но препод сказала int **a....) 4. Остовное дерево хранить в одномерном массиве 5. Так же помечать в матрице (-1), что уже это ребро взяли. 6. Нужно Ваше согласие на то, что если если будут не понятные моменты после написания программы (например не полные комментарии или не смог обяснить преподавателю), смог обратиться к Вам за небольшими объяснениями. :) 7. В комментариях написать, какая из переменных что означает и за что отвечает. 8. Сначала запрашивается число вершин, потом сама матрица смежности вершин. И она вводиться с клавиатуры (0 - если не смежны, какое либо число - если смежны, а число будет обозначать вес ребра)