Similar presentations:
Динамическое программирование на сетях. Задания
1. Динамическое программирование на сетях
Задание : Определить кратчайший маршрутпередачи данных от пункта А к пункту В в
указанной сети линий связи. Числа –
длительности передачи данных между узлами
(время передачи)
ИУС
2. Вариант 6.3
68
10
2
А
3
5
6
2
1
5
1
1
7
3
4
4
1
ИУС
6
5
3
8
4
2
В
3. Вариант 6.4
79
2
6
8
4
А
3
5
4
7
3
6
ИУС
6
4
В
8
4. Вариант 6.5
116
4
4
А
3
4
3
6
9
4
3
В
6
1
5
ИУС
7
6
8
5