Для студентов ИДДО НИУ «МЭИ» по предмету Компьютерные сетиКонтрольная работаКонтрольная работа
5,0058
2022-10-262024-12-07СтудИзба
ДЗ КМ-1: Контрольная работа вариант 8
Описание
Задание: Имеется симметричная матрица взвешенных расстояний M(6,6), элементы mij которой заданы так: mij = N +3×i×j при i≠j, mij = ∞ при i=j, где N – последняя цифра номера зачётной книжки студента.
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).
Характеристики домашнего задания
Предмет
Учебное заведение
ИДДО НИУ «МЭИ» Номер задания
Вариант
Просмотров
113
Размер
44,55 Kb
Список файлов
КМ1.docx
vlaice
26 октября 2022 в 09:06
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
