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