.
. . , ..
.
, .
:
( );
, ( );
, ( ).
. .
, .
(9.7) .
. 25, (, , ) 30. .
(N, ) ;
N £ 25 ;
£ 30 ;
n .
(N, ):
11 | 12 | ... | 1j | ... | 1k | 1- (1) | ||
21 | 22 | ... | 2j | ... | 2l | 2- (2) | ||
i1 | i2 | ... | ij | ... | il | im | i- (i) | |
n1 | n2 | ... | nj | ... | nk | n- (n) |
i, j ;
i = i + 1, j = j + 1 ;
1 i n, 1 j m .
( ) , , .
! .
min1 = min(1, 2,, i,, n);
1 = min1;
min2 = min(2,, i,, n);
2 = min2;
min i = min(i,, n-1, n);
i = min i;
|
|
min n-1 = min(n-1,n);
n-1 = min n-1;
, :
(i = 1) i i, ;
(j = i+1);
i j (i > j);
= i, i = j j = , ;
j = j + 1;
j £ n;
i = i + 1;
, , i £ n-1;
i > n-1.
, , ( ) .