:
- .
-
-
-
-
, , .
.
, , .
.
, , .
.
:
- , ;
- .
.
:
-
- ( )
- ( )
-
- .
. , .
.
. , , .
. . ()
. , :
|
|
(1)- 0 (), 0 1, 1 2
| ||||||||||
0 | 1 | 2 | 3 | 4 |
: Fi=max(Tij+Fj), F=0
Fi, Fj - i, j
Tij - 2- ij.
1) F8=0
2) F5=max (T58+F8)=2 F7=max(T78+F8)=3
3) F3=max =8
F6=max =7
4) F2=max =12
F4=max =11
5) F1=max =15
.. 1-3-7-8 15 .