Файл: Лабораторная работа 4. Простые задачи динамического программирования.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.11.2023

Просмотров: 271

Скачиваний: 3

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
№2. Задача о кратчайшем пути через сеть.Применяя данный рисунок, найти оптимальный путь из 1-го пункта в 10-й. Стоимость проезда задана в таблице.

Номер варианта
t12
t13
t14
t25
t36
t46
t57
t58
t67
t69
t710
t810
t910

1
9
10
14
8
7
7
6
5
14
9
12
10
7

2
8
11
13
7
6
8
7
14
13
8
11
11
6

3
7
12
12
6
5
9
8
13
12
7
10
12
5

4
6
13
11
5
14
10
9
12
11
6
9
13
14

5
5
14
10
14
13
11
10
11
10
5
8
14
13

6
14
15
9
13
12
12
11
10
9
14
7
15
12

7
13
16
8
12
11
13
12
11
8
13
6
16
11

8
12
17
7
11
10
14
13
12
7
12
5
17
10

9
11
18
6
10
11
15
14
13
6
11
14
18
11

10
10
19
5
11
12
16
15
14
5
10
13
19
12

11
11
10
14
12
13
17
16
5
14
11
12
20
13

12
12
21
13
13
14
18
17
6
13
12
11
21
14

13
13
22
1
14
5
19
18
7
12
13
10
22
5

14
14
23
11
5
6
20
19
8
11
14
11
23
6

15
5
24
10
6
7
21
20
9
10
5
12
24
7

16
6
25
11
7
8
22
21
10
11
6
13
25
8

17
7
26
12
8
9
23
22
11
12
7
14
26
9

18
8
27
13
9
10
24
23
12
13
8
5
27
10

19
9
28
14
10
11
25
24
13
14
9
6
28
11

20
10
29
5
11
12
28
25
14
5
10
7
19
12

Смотрите также файлы