Решить задачу

Имеется симметричная матрица взвешенных расстояний M(6,6), элементы mij которой заданы так: mij = N +3 * i * j при i не равно j, mij = бесконечности при i=j, где N – последняя цифра номера зачётной книжки студента.
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).