Для студентов ИДДО НИУ «МЭИ» по предмету Компьютерные сетиКонтрольная работаКонтрольная работа
5,0057
2023-04-022024-12-07СтудИзба
ДЗ КМ-2: Контрольная работа вариант 10
Описание
Задание: Есть сеть, заданная следующей симметричной матрицей взвешенных расстояний:
N – последняя цифра номера зачётной книжки студента.
Требуется построить древовидную иерархическую сеть минимальной длины, обеспечивающую многоуровневое покрытие (так, как на рисунке ниже) исходных узлов.
| 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 – последняя цифра номера зачётной книжки студента.
Требуется построить древовидную иерархическую сеть минимальной длины, обеспечивающую многоуровневое покрытие (так, как на рисунке ниже) исходных узлов.
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
ИДДО НИУ «МЭИ» Номер задания
Вариант
Программы
Просмотров
89
Размер
84,83 Kb
Список файлов
КМ-2._Вариант_10.docx
Homakkkk
02 апреля 2023 в 16:12
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
