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