Графы. Алгоритм Прима
Демо-файлы
1
изображение_2021-11-16_221840
21.4 Кбайт
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
Prima
12.8 Мбайт
Описание
Задание 1.
Имеется симметричная матрица взвешенных расстояний M(6,6), элементы mij которой заданы так: mij = N +3×i×j при i≠j, mij = ∞ при i=j, где N – последняя цифра номера зачётной книжки студента.
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).
Вам подходит эта работа?
Другие работы автора