. N2 , , .
Dists inLinks. Dists[i,j] i j, InLinks[i,j] - , j i j. Dist InLink .
, , InLinks Dists.
, . , . , j k , 1 j k, .
, . , , .., , . , , .
j k, i i Dist[j,k]>Dist[j,i]+Dist[i,k]. , i - 1 . , i, . , j k. .
, , . . , , . , . .
. . . , , . , , .
|
|
. , . , . , . . , .
. 39 . - , . , 4, , , , , F - , , D, F.
. 39.
, . , . , .
, . i j , i j, i j j i. i-j, . j-i, .
, , , . 39, , 2. 3, , 1. , . 39, -, . , - , 2, . 2, - 2.
, , . Ha . 40 . 39, . , - . "1/2", , , 1 2. , , .
. 40.
. 41 , , . 40. , . , D . A-D D-A, .
|
|
. 41.
, , , , . . . 42 . 41, .
. 42.
, . . . 42, , 2. , 2 i-j, j-i 2.
, . .
, 2 i-j , 2 j-i. . 43 .
. 43.
, . i j, i j , , . .
, . 43 1, - 3. 1 3, 3-1=2. . 44 , . 43.
. 44.
. . - . , , , . , .