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