05.11.

2007

Ai (t )

,
Ai (t ) .
(i-j)
. k-
(k )
(i-j) rij .

,
.


,
,
.
2

(i-j) :

wij ( k ) rij ( k ) tij

k-
(k )
w
ij

(i j )

(k )
r
ij
tij

(i j )

k- (i-j)
.


Gray-Kidd- .

:
.

,
.



.

,
,
,
.

.
4

:
,
12 .

.
.
max {2+3, 6+6}

min {6-4, 12-3}

2
2

12 12

4
2

5
5

min {14-4, 12-6}

1
0

4
6

max {6+4, 12+2, 4+7}

3
4

14 14

max {0+5, 2+4}

7
5

1-2-4-5-6,

max {2+3, 6+6}

min {6-4, 12-3}

kr = 2+4+6+2=14 ..

2
2

S n14 6 5 0 1 v.e.

min {14-4, 12-6}

1
0

4
6

14 14
max {6+4, 12+2, 4+7}

3
4

max {0+5, 2+4}

S n13 7 4 0 3 v.e
S n 25 12 3 2 7 v.e

12 12

4
2

S n36 14 7 4 3 v.e
S n 46 14 4 6 4 v.e
6

[0,14]



[0,2],

1 (1-2)-
2 (1-4)-. (.) 1..
3 (1-3)- . 3 ..

5
3
4

6
5

5
4

7
5

2
4
2

4
3
3

6
2

20
4

2
20

10

12

14

16

19

18

(1-2)+(1-4)+(1-3) = 6+5+3=14 .,
12.
,

, .. (1-3)
2
t=0 t=2,
[0,2].

16
14
14
12
12

10
9
8
8

7
2

10

12

14

16

5
6

5
3
4

6
5

5
4

7
5

1
2
3
4

[2,5],

(1-4) -
(2-4) -
(1-3) - . 1 ..
(2-5) - . 7 ..

4
2

4
3
3

1
5

6
1

20

19

10

14

12

16

18

16

14

(1-4)+(2-4)+(1-3)+ (2-5)=
5+4+3+7=19 .,
12.

12
12

11

10
9
7
8

5
6

5
3
4

6
5

,

, ..
(2-5) 3

t=2 t=5,

[2,5].

(2-5)
[2,5]

(1-4), (2-4), (1-3)

5+4+3=12
.

5
4

6
7
5

2
4
2

4
3
3

1
5

6
1

2
2

20

10

14

12

16

19

18

16
14
14
12

12
12

11

10

10

12

14

16

 [5,6],
3

(2-5) - . 4 .., 7 .

(2-4) - 4 .

(1-3) - 3 .

(1-2)+(1-4)+(1-3) = 6+5+3=14 .,
12. ,
, .. (2-5) 1
t=5 t=6,
[5,6].
(2-5) [5,6]
(1-3) (2-4),
3+4=7 .
10

5
6

4
3
1
2

[6,9],

(2-5) - . 3 .., 7 .
(3-6) - . 3 .., 4 .
(4-5) - 5 .
(4-6) - . 4 .., 3 .

3
4

6
5

5
4

6
7
5

2
4
2

4
3
3

1
5

6
1

(2-5)+(3-6)+(4-5)+ (4-5) =
7+4+5+3=19 .
(2-5)
3 .. t=6 t=9.

2
2

20

14

12

16

18

16

14
12

12
12

(2-5) [6,9]

4+5+3=12 .

10

8
19

11

10

11
2

10

12

14

16

5
6

4
3
1
2

[9,10],

(2-5) - . 0 .., 7 .
(3-6) - , 4 .
(4-5) - 5 .
(4-6) - , 3 .

6
5

5
4

6
7
5

2
4
2

4
3
3

1
5

6
1

(2-5)+(3-6)+(4-5)+(4-6) = 7+4+5+3=19 .

20
2

19
10

14

12

16

18
16
16

14

, (2-5) 1
t=9 t=10.
(25) [6,9]

4+5+3=12 .

12
12

12

11

10

12
2

10

12

14

16

[10,12],

3 (2-5) - .1 .., 7 .
2 (3-6) - , 4
.
1 (4-5) - 5
.

3
4

(2-5)
2


4+5=9 .
(2-5)
2.. (5-6)
2..

6
5

5
4

6
7
5

2
4
2

4
3
3

1
5

6
1

2
2

(2-5)+(3-6)+(4-5) = 7+4+5=16 .

10

14

12

16

20

18
16
16

14
12
12

12

11

10

13

10

12

14

16

R
5
6

5
3
4

6
5

5
4

6
7
5

2
4
2

4
3
3

1
5

6
1

2
2

10

14

12

16

14
12
12

12

11

11

10

14
2

10

12

14

16

 =17 ..

11* 2 12 3 7 1 12 4 9 2 111 7 2 5 2 168

0.823529
12 17
204

15