Page 78 - 4336

( , ,  ) , 1 (  , ) ( , , ) ( , , )

( , , ) ( , ,  ) ( , 1  , ) ( , , )
U  .
( , , ) ( , , ) ( ,  , ) ( , 1  , )

( , , ) ( , , ) ( , , ) ( , , )

Початковий оцінюючий рядок буде наступним:

d 0  , 0 (  , ) ( , , ) ( , , ) ( , , ) .
1

Крок 2. r=0.

Зворотній пошук (використовуємо співвідношення (4.14)):

d 1  d 0  ( , , ),
4 , 1 4 , 1

d 1 3 , 1  (d 1 4 , 1  L 3 , 4 )  d 0 3 , 1  (( , , )  ,2( , ))  ( , , ) 

 ( , , )  ( , , )  ( , , ),

d 1 2 , 1  ((d 1 3 , 1  L 2 , 3 )  (d 1 4 , 1  L 2 , 4 ))  d 0 2 , 1  ((( , , ) 

( , , ))  (( , , )  ,3( , )))  ( , , )  (( , , )  ( , , )) 

 ( , , )  ( , , )  ( , , )  ( , , ) ,

d 1 1 , 1  ((d 1 2 , 1  L 1 , 2 ) (d 1 3 , 1  L 1 , 3 )  (d 1 4 , 1  L 1 , 4 ))  d 0 1 , 1 

 ((( , , )  ,2( , 4 )) (( , , )  ,2( , )) (( , , ) 

( , , )))  ,0( , )  ((( , , )  ( , , ))  ( , , )) 

 ,0( , )  (( , , ) ( , , ))  ,0( , )  ( , , )  ,0( , ) 
 , 0 (  , ).

Отже, оцінюючий рядок буде наступним:

d 1  , 0 (  , ) ( , , ) ( , , ) ( , , ) .
1

Прямий пошук (використовуємо співвідношення(4.15)):

d 2  d 1  , 0 (  , ) ,
1 , 1 1 , 1

d 2 2 , 1  (d 2 1 , 1 U 2 , 1 )  d 1 2 , 1  0(( , , )  ,1( , ))  ( , , ) 

78