Для студентов ИДДО НИУ «МЭИ» по предмету Компьютерные сетиКонтрольная работаКонтрольная работа
5,0057
2023-01-142024-12-07СтудИзба
ДЗ КМ-2: Контрольная работа вариант 8
Описание
Задание: Есть сеть, заданная следующей симметричной матрицей взвешенных расстояний:
0 | 10+N | 24+N | 21+N | 45+N | 65+N | 60+N | 55+N | 100+N |
10+N | 0 | 15+N | 11+N | 35+N | 55+N | 50+N | 48+N | 90+N |
24+N | 15+N | 0 | 25+N | 50+N | 70+N | 75+N | 60+N | 100+N |
21+N | 11+N | 25+N | 0 | 25+N | 45+N | 40+N | 35+N | 60+N |
45+N | 35+N | 50+N | 25+N | 0 | 40+N | 30+N | 26+N | 70+N |
65+N | 55+N | 70+N | 45+N | 40+N | 0 | 12+N | 30+N | 40+N |
60+N | 50+N | 75+N | 40+N | 30+N | 12+N | 0 | 18+N | 28+N |
55+N | 48+N | 60+N | 35+N | 26+N | 30+N | 18+N | 0 | 40+N |
100+N | 90+N | 100+N | 60+N | 70+N | 40+N | 28+N | 40+N | 0 |
N – последняя цифра номера зачётной книжки студента.
Требуется построить древовидную иерархическую сеть минимальной длины, обеспечивающую многоуровневое покрытие (так, как на рисунке ниже) исходных узлов.
Характеристики домашнего задания
Предмет
Учебное заведение
ИДДО НИУ «МЭИ» Номер задания
Вариант
Просмотров
112
Качество
Идеальное компьютерное
Размер
172,92 Kb
Список файлов
КМ2.docx
vlaice
14 января 2023 в 23:12
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
