Delist.ru

(19.02.2013)

:

2. j= 2, 3, n E(j)= max { (i) + t(i, j)} .

:

1. 1, 2, n = || , (i, j) i< j. .

b(n) ( L(n) ? (n)).

{L(j) - t{i, j)}.

) :

, , .. , .

, , . , , 1 1,5 , .

(6,7) 4-0-4=0

7-0-3=4

10-0-4=6

7-4-1=2

11-4-7=0

16-4-8=4

11-5-4=2

12-4-2=6

12-11-1=0

16-11-3=2

16-12-4=0 4-0-4=0

5-0-3=2

4-0-4=0

5-4-1=0

11-4-7=0

16-4-8=4

11-5-4=2

12-4-2=6

12-11-1=0

16-11-3=2

16-12-4=0 4-0-4=0 ( )

5-0-3=2

4-0-4=0

5-4-1=0

11-4-7=0 ( )

16-4-8=4

11-7-4=0

12-10-2=0

12-11-1=0( ) 16-11-3=2

...