Page 81 - 4336

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

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

 ) 3 , 2 , 1 (  ) 4 , 3 , 2 (  ) 3 , 2 , 1 (  ) 3 , 2 , 1 ( ,

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

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

 ,0( ) 3 , 2  ((( ) 5 , 4 , 3  ,2( 4 , 3 ))  ( , , ))  ,0( ) 3 , 2  2(( ) 4 , 3 , 

 ( , , )) ) 3 , 2 , 0 (  ) 4 , 3 , 2 (  ) 3 , 2 , 0 (  ) 3 , 2 , 0 ( .

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

5
d 1  ) 3 , 2 , 0 ( ) 3 , 2 , 1 ( ) 2 , 1 , 0 ( ( ) 1 , 0 , 1 .

Оскільки = , то робота алгоритму подвійного пошуку

завершується. Узагальнені результати дії алгоритму наведені в
табл. 4.2. За співвідношенням (4.16) знаходяться і відповідні k-ті

шляхи.

Таблиця 4.2 – Результати роботи алгоритму подвійного пошуку

r Тип пошуку Вектор оцінок

1
Зворотній d 1  , 0 (  , ) ( , , ) ( , , ) ( , , )
r=0
Прямий d 2  , 0 (  , ) , 1 (  , ) , 0 (  , ) ( , 1  , )
1

Зворотній d 1 3  ) 3 , 2 , 0 ( , 2 , 1 (  ) , 1 , 0 (  ) ( , 1  , )
r=1
Прямий d 1 4  ) 3 , 2 , 0 ( ) 3 , 2 , 1 ( ) 2 , 1 , 0 ( ( ) 1 , 0 , 1

r=2 Зворотній d 1 5  ) 3 , 2 , 0 ( ) 3 , 2 , 1 ( ) 2 , 1 , 0 ( ( ) 1 , 0 , 1

81