Для студентов НИУ «МЭИ» по предмету Компьютерные сетиКонтрольная работаКонтрольная работа
2023-04-022023-04-02СтудИзба
Ответы 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 – последняя цифра номера зачётной книжки студента.
Требуется построить древовидную иерархическую сеть минимальной длины, обеспечивающую многоуровневое покрытие (так, как на рисунке ниже) исходных узлов.
Файлы условия, демо
Характеристики ответов (шпаргалок)
Предмет
Учебное заведение
Семестр
Номер задания
Вариант
Программы
Просмотров
42
Покупок
4
Размер
84,83 Kb
Список файлов
- КМ-2._Вариант_10.docx 84,83 Kb