24-06-2014_22-27-50 / ДП примеры
.doc
2. Решить задачу о кратчайшем маршруте из A в J:
|
|
|
|
|
ADFHJ - 17
1. Найти неотрицательное целочисленное решение задачи:
|
3 |
|
|
|
|
|
|
|
|
|
|
3 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
|
0 |
|
|
|
|
|
|
1 |
0 |
1 |
|
1 |
1 |
1 |
0 |
|
|
2 |
0 |
2 |
0 |
|
0 |
|
|
|
|
|
|
1 |
1 |
1 |
|
1 |
|
|
|
|
|
|
2 |
0 |
4 |
|
4 |
4 |
2 |
0 |
|
|
3 |
0 |
3 |
0 |
|
0 |
|
|
|
|
|
|
1 |
2 |
1 |
|
1 |
|
|
|
|
|
|
2 |
1 |
4 |
|
4 |
|
|
|
|
|
|
3 |
0 |
9 |
|
9 |
9 |
3 |
0 |
|
|
4 |
0 |
4 |
0 |
|
0 |
|
|
|
|
|
|
1 |
3 |
1 |
|
1 |
|
|
|
|
|
|
2 |
2 |
4 |
|
4 |
|
|
|
|
|
|
3 |
1 |
9 |
|
9 |
|
|
|
|
|
|
4 |
0 |
16 |
|
16 |
16 |
4 |
0 |
|
|
5 |
0 |
5 |
0 |
|
0 |
|
|
|
|
|
|
1 |
4 |
1 |
|
1 |
|
|
|
|
|
|
2 |
3 |
4 |
|
4 |
|
|
|
|
|
|
3 |
2 |
9 |
|
9 |
|
|
|
|
|
|
4 |
1 |
16 |
|
16 |
|
|
|
|
|
|
5 |
0 |
25 |
|
25 |
25 |
5 |
0 |
|
2 |
|
|
|
|
|
|
|
|
|
|
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
|
2 |
0 |
2 |
0 |
4 |
4 |
4 |
0 |
2 |
|
|
|
1 |
0 |
3 |
0 |
3 |
|
|
|
|
|
3 |
0 |
3 |
0 |
9 |
9 |
9 |
0 |
3 |
|
|
|
1 |
1 |
3 |
1 |
4 |
|
|
|
|
|
4 |
0 |
4 |
0 |
16 |
16 |
|
|
|
|
|
|
1 |
2 |
3 |
4 |
7 |
|
|
|
|
|
|
2 |
0 |
24 |
0 |
24 |
24 |
2 |
0 |
|
|
5 |
0 |
5 |
0 |
25 |
25 |
|
0 |
5 |
|
|
|
1 |
3 |
3 |
9 |
12 |
|
|
|
|
|
|
2 |
1 |
24 |
1 |
25 |
25 |
2 |
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
2 |
0 |
2 |
0 |
4 |
4 |
4 |
0 |
2 |
|
|
3 |
0 |
3 |
0 |
9 |
9 |
9 |
0 |
3 |
|
|
|
1 |
0 |
8 |
0 |
8 |
8 |
|
|
|
|
4 |
0 |
4 |
0 |
24 |
24 |
24 |
0 |
4 |
|
|
|
1 |
1 |
8 |
1 |
9 |
|
|
|
|
|
5 |
0 |
5 |
0 |
25 |
25 |
25 |
0 |
5 |
|
|
|
1 |
2 |
8 |
4 |
12 |
|
|
|
,
два решения 
и
