Составители:
Рубрика:
12
1316
11
16
12
19
14
11
9
5
5
17 7
3
10 4
3
5
9
5
1
1
34
3
7
5
2
8 6
4
4
2
7
10 2
1
A
B
0
1
2
3
4
5
6
Рисунок 3
Данную задачу можно было бы решить, подсчитав
суммарные потери на всех возможных маршрутах, и вы-
брать тот, на котором эта потеря наименьшая. Очевидно,
возможных маршрутов достаточно много. Покажем, что
применение принципа оптимальности Беллмана сильно
упрощает решение данной задачи.
Вложим данную задачу в схему динамического про-
граммирования.
I. Строим управляемую динамическую систему:
1) под первым шагом будем понимать переход сис-
темы из кружка, соответствующего точке
,A
в один из
кружков, обведенных нижней пунктирной линией. Сле-
дующий шаг – переход системы из одного из двух кружков
в один из кружков, обведенных следующей пунктирной
линией и т.д. Имеем конечное число
6n
шагов;
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
