Используя алгоритм Прима, определить древовидную связную сеть

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

Направить готовую работу в формате word

Вариант укажу в лс

Предлагайте свою цену