Задача по алгоритму Прима

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