.


:




:

































 

 

 

 


: , ,




:

- .

-

-

-

-

, , .

.

, , .

.

, , .

.

:

- , ;

- .

.

:

-

- ( )

- ( )

-

- .

. , .

.

. , , .

. . ()

. , :

(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 .





:


: 2016-04-04; !; : 386 |


:

:

, .
==> ...

1627 - | 1554 -


© 2015-2024 lektsii.org - -

: 0.013 .