, , , .
: , , , 璺 , . , 璺 .
, .
= 0, j = ¥.
, , 璺 . , , 璺 , .
, .
, , .
. 2.5.
1.
i = 0,
j = 999
2.
k
3. = lk + P(k,j)
Bj ,
Bk
ͳ
4. < j
5. j = , Bk
6.
Bj, ͳ
Bk,
7.
Bk (*)
ͳ 8.
n - 1
ʳ
2.5.
8 .
1 . = 0, Bj (j = 1, 2, n, j ¹ i) j = ¥, j = 999.
2 k k.
3 = k + (k,j) Bj Bk, Bj .
4 j Bj. < j 5, ³ j 6.
|
|
5 j , Bj , Bk, j.
6 , j , Bk, . 7, 3.
7 Bk (*) .
8 , . n - 1 2, , n - 1 .
. 2.6.
5 .
1 Bl = Bj (j = 1, 2, n,
j ¹ i).
2 l .
3 Bk l.
4 l k, Bl Bk .
5 l i. l ¹ i 2 Bi Bj . l = i Bi Bj .
1. l = j (j = 1, 2 , n, j ¹ i)
2. l
3.
Bk Pl
4. l = k
ͳ 5. l = i
ʳ
2.6.
. 2.3 4 . 2.3 2.10 (Bi - , i Bi, * - , Bk , i).
|
|
|
0: | 1: i = 0, Bi = 4 | 2: i = 2, Bi = 3 | |||||||||
Bi | * | i | Bk | Bi | * | i | Bk | Bi | * | i | Bk |
* | |||||||||||
* | * | ||||||||||
|
|
|
|
|
3: i = 3, Bi = 1 | 4: i = 3, Bi = 7 | 5: i = 4, Bi = 6 | |||||||||
Bi | * | i | Bk | Bi | * | i | Bk | Bi | * | i | Bk |
* | * | * | |||||||||
* | * | * | |||||||||
* | * | * | |||||||||
* | |||||||||||
* | * | ||||||||||
|
|
|
4 . 2.11 ( )
|
4 (0) 3 (2) 1 (3) |
4 (0) 3 (2) 1 (3) 2 (7) |
4 (0) 3 (2) |
4 (0) 6 (4) 8 (6) 5 (9) |
4 (0) 6 (4) |
4 (0) 7 (3) |
4 (0) 6 (4) 8 (6) |
(. 2.5) (. 2.6) , .
() , .
.
. 2.12 2.18 . 2.3 4 ( , . 2.3 2.10).
|
|
|
0: | 1: i = 0, Bi = 4 | 2: i = 2, Bi = 3 | |||||||||
Bi | * | i | Bk | Bi | * | i | Bk | Bi | * | i | Bk |
* | |||||||||||
* | * | ||||||||||
|
|
|
|
|
3: i = 3, Bi = 1 | 4: i = 3, Bi = 7 | 5: i = 4, Bi = 6 | |||||||||
Bi | * | i | Bk | Bi | * | i | Bk | Bi | * | i | Bk |
* | * | * | |||||||||
* | * | * | |||||||||
* | * | * | |||||||||
* | * | ||||||||||
* | |||||||||||
6 , .
. 2.19 4 .
|
4 1 |
4 1 2 |
4 3 |
4 1 2 5 |
4 6 |
4 7 |
4 6 8 |