Для студентов НИУ «МЭИ» по предмету Компьютерные сетиКонтрольная работаКонтрольная работа
2022-10-262022-10-26СтудИзба
Ответы 1: Контрольная работа вариант 8
Описание
Задание: Имеется симметричная матрица взвешенных расстояний M(6,6), элементы mij которой заданы так: mij = N +3×i×j при i≠j, mij = ∞ при i=j, где N – последняя цифра номера зачётной книжки студента.
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).
Характеристики ответов (шпаргалок)
Предмет
Учебное заведение
Семестр
Номер задания
Вариант
Просмотров
88
Покупок
6
Размер
44,55 Kb
Список файлов
- КМ1.docx 44,55 Kb