, , .
, , . . (. 2).
.1 - :
;
4 5
7 4 8
6 9
. 2. - :
:
4 4 , ;
- , ;
N ;
;
n ;
R ,
1 -
, | , . () | , | ||||
0,1 | . , | |||||
1,2 | ||||||
1,3 | ||||||
1,4 | ||||||
2,4 | ||||||
2,5 | ||||||
3,4 | ||||||
4,5 |
2 -
, | , | , | ||
, | ||||
, | ||||
, |
; - ; ; .
pi , , . pi pi, , (.3):
|
|
pi=[ p+t,i]max (4)
ti ti,j
.3 - .
. , =0. I, , 0,1,..
1=0+t0,1=0+7=7 ,
2 3 :
2=1+ t1,2=7+4=11 ;
3=1+ t1,3=7+6=13 ;
4 . , :
1, 2, 3:
14=2+ t1,4=11+5=16 ;
ii4=1+ t1,4=7+4=11 ;
iii2=3+ t2,4=13+9=22 .
4 , . 22 .
5;
15=2+ t2,5=11+3=14 ;
ii5=4+ t4,5=22+8=30 .
30 .
ni , , . ni nj i, tij , ..
ni=[nj-tij] min; (5)
, . . 4, , 5 4-5:
4=3-t4,5=30-8=22 .
2 5 4, ..:
i1=5-t2,5=30-3=27 ;
ii 1=4-t1,4=22-5=17 ;
2 17 . , . .
Ri :
Ri=i-i; (6)
Rij , :
Rij=j-T pi-ti,j; (7)
.