Для студентов ИДДО НИУ «МЭИ» по предмету Компьютерные сетиКонтрольная работаКонтрольная работа
5,0055
2023-03-272024-12-07СтудИзба
ДЗ КМ-1: Контрольная работа вариант 10
Описание
Имеется симметричная матрица взвешенных расстояний M(6,6), элементы которой заданы так: = N + 3 × i × j при i ≠ j, = ∞ при i = j, где N = 10.
Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
Номер задания
Вариант
Программы
Просмотров
72
Качество
Идеальное компьютерное
Размер
10,7 Kb
Список файлов
КМ-1. Вариант 10.docx