Составители:
Рубрика:
43
3.3
- - - - - 8+0 - 0+9
9 4.0
3.2
- - - - - - 6+0 -
6 4.2
3.1
- - - - - - 4+0 -
4 4.1
3.0
- - - - - - 0+0
0 4.0
3 шаг до конца Таблица 2.15
j
S
3.1
0
3.6 3.5 3.4 3.3 3.2 3.1 3.0 f (s) j (s)
2.1
0
30+
0
19+11 18+16 13+18 9+20 6+22 4+24 0+0
32 3.5
2.4
- - - 13+0 - - - 0+1
1
13 3.4
2.3
- - - - 9+0 - - -
9 3.3
2.2
- - - - - 6+0 - -
6 3.2
2.1
- - - - - - 4+0 -
4 3.1
2.0
- - - - - - - 0+0
6 3.0
4 шаг до конца Таблица 2.16
j
S
2.1
0
2.4 2.3 2.2 2.1 2.0 f (s) j (s)
1.1
0
32+
0
13+18 9+22 6+24 4+26 0+28
32 2.10
Оптимальный путь
1.10 - 2.10 - 3.5 - 4.1 - 5.0
43 3.3 - - - - - 8+0 - 0+9 9 4.0 3.2 - - - - - - 6+0 - 6 4.2 3.1 - - - - - - 4+0 - 4 4.1 3.0 - - - - - - 0+0 0 4.0 3 шаг до конца Таблица 2.15 j 3.1 3.6 3.5 3.4 3.3 3.2 3.1 3.0 f (s) j (s) S 0 2.1 30+ 19+11 18+16 13+18 9+20 6+22 4+24 0+0 32 3.5 0 0 2.4 - - - 13+0 - - - 0+1 13 3.4 1 2.3 - - - - 9+0 - - - 9 3.3 2.2 - - - - - 6+0 - - 6 3.2 2.1 - - - - - - 4+0 - 4 3.1 2.0 - - - - - - - 0+0 6 3.0 4 шаг до конца Таблица 2.16 j 2.1 2.4 2.3 2.2 2.1 2.0 f (s) j (s) S 0 1.1 32+ 13+18 9+22 6+24 4+26 0+28 32 2.10 0 0 Оптимальный путь 1.10 - 2.10 - 3.5 - 4.1 - 5.0