Задание по КС

Имеется симметричная матрица взвешенных расстояний M(6,6), элементы mij  которой заданы так: mij = 5 +3×i×j при i≠j, mij = ∞ при i=j.

Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).

(Дублирую задание в файле ворд в прикрепленных файлах)