Для студентов НИУ «МЭИ» по предмету Компьютерные сетиОпределение кратчайших маршрутовОпределение кратчайших маршрутов
2021-01-102021-01-10СтудИзба
Задача 4: Определение кратчайших маршрутов вариант 9
Описание
РАСЧЁТ КРАТЧАЙШИХ МАРШРУТОВ
Взяли таблицу из расчетов 1-3 и оставили только 5 элементов
| 1 | 2 | 3 | 4 | 5 |
1 | 0 | 24 | 10 | 21 | 45 |
2 | 24 | 0 | 15 | 25 | 50 |
3 | 10 | 15 | 0 | 11 | 35 |
4 | 21 | 25 | 11 | 0 | 25 |
5 | 45 | 50 | 35 | 25 | 0 |
Значения взвешенных расстояний :
(1-2) =(2-1); (1- 3)=(3-1) ; (2-4) =(4-2) ; (3-4) =(4-3) ; (3-5) =(5-3)
| 1 | 2 | 3 | 4 | 5 |
1 | 1 | 1 | 1 | 0 | 0 |
2 | 1 | 1 | 0 | 1 | 0 |
3 | 1 | 0 | 1 | 1 | 1 |
4 | 0 | 1 | 1 | 1 | 0 |
5 | 0 | 0 | 1 | 0 | 1 |
Характеристики решённой задачи
Предмет
Учебное заведение
НИУ «МЭИ» Семестр
Номер задания
Вариант
Просмотров
84
Размер
14,12 Kb
Список файлов
4.Расчет крайчайших маршрутов.docx
Lawey228
10 января 2021 в 20:28
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
