ВУЗ:
Составители:
Рубрика:
1. Задачи динамического программирования (кратчайшего пути)
Задача динамического программирования - задача оптимизации аддитивного критерия
эффективности изменения состояний системы при выборе оптимального управления
изменением каждого состояния системы.
Найти оптимальный маршрут (минимальное расстояние) проезда из 0-пункта в 9-
пункт, если расстояние между i-, j-пунктами задано таблицей r
ij.
№вар
r
01
r
02
r
03
r
14
r
16
r
25
r
35
r
46
r
47
r
56
r
58
r
67
r
78
r
79
r
89
1
9 10 14 8 25 7765149126 10 7
2
8 11 13 7 29 6 8 7 14 13 8 11 5 11 6
3
7 12 12 6 32 5 9 8 13 12 7 10 14 12 5
4
6 13 11 5 26 14 10 9 12 11 6 9 13 13 14
5
5 14 10 14 31 13 11 10 11 10 5 8 12 14 13
6
14 15 9 13 27 12 11 11 10 9 14 7 11 15 12
7
13 16 8 12 38 11 13 13 11 8 13 6 13 16 11
8
12 17 7 11 22 10 14 13 12 7 22 5 10 17 10
9
11 18 6 10 26 11 15 14 13 6 24 14 9 18 11
10
10 19 5 11 29 12 16 15 14 5 25 13 8 19 12
№вар
r
01
r
02
r
03
r
14
r
16
r
25
r
35
r
46
r
47
r
56
r
58
r
69
r
78
r
79
r
89
11
11 20 14 12 38 13 17 16 5 14 11 12 7 20 13
12
12 21 13 13 40 14 18 17 6 13 12 11 6 21 14
13
13 22 12 14 29 5 19 18 7 12 13 10 5 22 5
14
14 23 11 20 41 6 20 19 8 11 14 11 14 23 6
15
5 24 10 19 38 7 21 20 9 10 5 12 13 24 7
16
6 25 11 18 43 8 22 21 10 11 6 13 12 25 8
17
7 26 12 8 37 9 23 22 11 12 7 14 21 26 9
18
8 27 13 9 31 10 24 23 12 13 8 5 22 27 10
19
9 28 14 10 40 11 25 24 13 14 9 6 23 28 11
20
10 29 5 11 38 12 28 25 14 5 10 7 24 29 12
№вар
r
01
r
02
r
13
r
14
r
16
r
25
r
35
r
46
r
47
r
56
r
58
r
69
r
78
r
79
r
89
21
11 30 6 12 37 13 17 26 15 6 11 8 5 30 13
22
12 31 7 13 40 14 28 27 16 7 12 9 6 31 14
23
13 32 8 14 41 15 29 28 17 18 13 10 12 32 15
24
13 33 9 15 39 16 30 29 18 19 14 11 13 33 36
25
15 34 10 16 40 17 31 19 10 20 12 34 14 17 21
26
10 22 12 13 36 15 27 10 12 14 16 28 15 10 20
27
10 23 13 13 38 14 26 20 12 13 13 35 16 26 22
28
16 29 11 20 39 17 28 30 20 11 16 16 10 30 15
Ответы
№вар R
min
Пути
1 33
0-2-5-8-9'
2 31
0-2-5-8-9'
3 29
0-2-5-8-9'
4 41
0-3-5-8-9'
5 39
0-3-5-8-9'
6 46
0-3-5-8-9'
7 45
0-3-5-8-9'
8 50
0-3-6-7-9'
9 54
0-1-4-7-8-9'
№вар R
min
Пути
10 55
0-1-4-7-8-9'
11 48
0-1-4-7-8-9'
12 51
0-1-4-7-8-9'
13 44
0-1-4-7-8-9'
14 49
0-2-5-8-9'
15 43
0-2-5-8-9'
16 47
0-2-5-8-9'
17 51
0-1-4-6-9'
18 45
0-1-4-6-9'
№вар R
min
Пути
19 49
0-1-4-6-9'
20 45
0-3-6-9'
21 37
0-3-5-6-9'
22 51
0-3-5-6-9'
23 64
0-3-5-6-9'
24 63
0-1-6-9'
25 58
0-1-4-7-9'
26 45
0-1-6-9'
27 61
0-1-6-9'
1. Задачи динамического программирования (кратчайшего пути)
Задача динамического программирования - задача оптимизации аддитивного критерия
эффективности изменения состояний системы при выборе оптимального управления
изменением каждого состояния системы.
Найти оптимальный маршрут (минимальное расстояние) проезда из 0-пункта в 9-
пункт, если расстояние между i-, j-пунктами задано таблицей rij.
№вар r01 r02 r03 r14 r16 r25 r35 r46 r47 r56 r58 r67 r78 r79 r89
1 9 10 14 8 25 7 7 6 5 14 9 12 6 10 7
2 8 11 13 7 29 6 8 7 14 13 8 11 5 11 6
3 7 12 12 6 32 5 9 8 13 12 7 10 14 12 5
4 6 13 11 5 26 14 10 9 12 11 6 9 13 13 14
5 5 14 10 14 31 13 11 10 11 10 5 8 12 14 13
6 14 15 9 13 27 12 11 11 10 9 14 7 11 15 12
7 13 16 8 12 38 11 13 13 11 8 13 6 13 16 11
8 12 17 7 11 22 10 14 13 12 7 22 5 10 17 10
9 11 18 6 10 26 11 15 14 13 6 24 14 9 18 11
10 10 19 5 11 29 12 16 15 14 5 25 13 8 19 12
№вар r01 r02 r03 r14 r16 r25 r35 r46 r47 r56 r58 r69 r78 r79 r89
11 11 20 14 12 38 13 17 16 5 14 11 12 7 20 13
12 12 21 13 13 40 14 18 17 6 13 12 11 6 21 14
13 13 22 12 14 29 5 19 18 7 12 13 10 5 22 5
14 14 23 11 20 41 6 20 19 8 11 14 11 14 23 6
15 5 24 10 19 38 7 21 20 9 10 5 12 13 24 7
16 6 25 11 18 43 8 22 21 10 11 6 13 12 25 8
17 7 26 12 8 37 9 23 22 11 12 7 14 21 26 9
18 8 27 13 9 31 10 24 23 12 13 8 5 22 27 10
19 9 28 14 10 40 11 25 24 13 14 9 6 23 28 11
20 10 29 5 11 38 12 28 25 14 5 10 7 24 29 12
№вар r01 r02 r13 r14 r16 r25 r35 r46 r47 r56 r58 r69 r78 r79 r89
21 11 30 6 12 37 13 17 26 15 6 11 8 5 30 13
22 12 31 7 13 40 14 28 27 16 7 12 9 6 31 14
23 13 32 8 14 41 15 29 28 17 18 13 10 12 32 15
24 13 33 9 15 39 16 30 29 18 19 14 11 13 33 36
25 15 34 10 16 40 17 31 19 10 20 12 34 14 17 21
26 10 22 12 13 36 15 27 10 12 14 16 28 15 10 20
27 10 23 13 13 38 14 26 20 12 13 13 35 16 26 22
28 16 29 11 20 39 17 28 30 20 11 16 16 10 30 15
Ответы
№вар Rmin Пути №вар Rmin Пути №вар Rmin Пути
1 33 0-2-5-8-9' 10 55 0-1-4-7-8-9' 19 49 0-1-4-6-9'
2 31 0-2-5-8-9' 11 48 0-1-4-7-8-9' 20 45 0-3-6-9'
3 29 0-2-5-8-9' 12 51 0-1-4-7-8-9' 21 37 0-3-5-6-9'
4 41 0-3-5-8-9' 13 44 0-1-4-7-8-9' 22 51 0-3-5-6-9'
5 39 0-3-5-8-9' 14 49 0-2-5-8-9' 23 64 0-3-5-6-9'
6 46 0-3-5-8-9' 15 43 0-2-5-8-9' 24 63 0-1-6-9'
7 45 0-3-5-8-9' 16 47 0-2-5-8-9' 25 58 0-1-4-7-9'
8 50 0-3-6-7-9' 17 51 0-1-4-6-9' 26 45 0-1-6-9'
9 54 0-1-4-7-8-9' 18 45 0-1-4-6-9' 27 61 0-1-6-9'
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
