3.6. Матрица расстояний.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

0

1

1

1

1

1

1

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

3

3

3

3

3

2

1

0

2

2

2

2

2

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

4

4

4

4

4

3

1

2

0

2

2

2

2

1

1

1

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

4

4

4

4

4

4

1

2

2

0

2

2

2

3

3

3

1

1

1

1

1

3

3

3

3

3

3

3

3

3

3

3

2

2

4

4

4

5

1

2

2

2

0

2

2

3

3

3

3

3

3

3

3

1

1

1

1

1

3

3

3

3

3

3

4

4

2

2

4

6

1

2

2

2

2

0

2

3

3

3

3

3

3

3

3

3

3

3

3

3

1

1

1

1

3

3

4

4

4

4

2

7

1

2

2

2

2

2

0

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

1

1

4

4

4

4

4

8

2

3

1

3

3

3

3

0

2

2

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

5

5

5

5

5

9

2

3

1

3

3

3

3

2

0

2

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

5

5

5

5

5

10

2

3

1

3

3

3

3

2

2

0

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

5

5

5

5

5

11

2

3

3

1

3

3

3

4

4

4

0

2

2

2

2

4

4

4

4

4

4

4

4

4

4

4

1

1

5

5

5

12

2

3

3

1

3

3

3

4

4

4

2

0

2

2

2

4

4

4

4

4

4

4

4

4

4

4

3

3

5

5

5

13

2

3

3

1

3

3

3

4

4

4

2

2

0

2

2

4

4

4

4

4

4

4

4

4

4

4

3

3

5

5

5

14

2

3

3

1

3

3

3

4

4

4

2

2

2

0

2

4

4

4

4

4

4

4

4

4

4

4

3

3

5

5

5

15

2

3

3

1

3

3

3

4

4

4

2

2

2

2

0

4

4

4

4

4

4

4

4

4

4

4

3

3

5

5

5

16

2

3

3

3

1

3

3

4

4

4

4

4

4

4

4

0

2

2

2

2

4

4

4

4

4

4

5

5

1

1

5

17

2

3

3

3

1

3

3

4

4

4

4

4

4

4

4

2

0

2

2

2

4

4

4

4

4

4

5

5

3

3

5

18

2

3

3

3

1

3

3

4

4

4

4

4

4

4

4

2

2

0

2

2

4

4

4

4

4

4

5

5

3

3

5

19

2

3

3

3

1

3

3

4

4

4

4

4

4

4

4

2

2

2

0

2

4

4

4

4

4

4

5

5

3

3

5

20

2

3

3

3

1

3

3

4

4

4

4

4

4

4

4

2

2

2

2

0

4

4

4

4

4

4

5

5

3

3

5

21

2

3

3

3

3

1

3

4

4

4

4

4

4

4

4

4

4

4

4

4

0

2

2

2

4

4

5

5

5

5

1

22

2

3

3

3

3

1

3

4

4

4

4

4

4

4

4

4

4

4

4

4

2

0

2

2

4

4

5

5

5

5

3

23

2

3

3

3

3

1

3

4

4

4

4

4

4

4

4

4

4

4

4

4

2

2

0

2

4

4

5

5

5

5

3

24

2

3

3

3

3

1

3

4

4

4

4

4

4

4

4

4

4

4

4

4

2

2

2

0

4

4

5

5

5

5

3

25

2

3

3

3

3

3

1

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

0

2

5

5

5

5

5

26

2

3

3

3

3

3

1

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

2

0

5

5

5

5

5

27

3

4

4

2

4

4

4

5

5

5

1

3

3

3

3

5

5

5

5

5

5

5

5

5

5

5

0

2

6

6

6

28

3

4

4

2

4

4

4

5

5

5

1

3

3

3

3

5

5

5

5

5

5

5

5

5

5

5

2

0

6

6

6

29

3

4

4

4

2

4

4

5

5

5

5

5

5

5

5

1

3

3

3

3

5

5

5

5

5

5

6

6

0

2

6

30

3

4

4

4

2

4

4

5

5

5

5

5

5

5

5

1

3

3

3

3

5

5

5

5

5

5

6

6

2

0

6

31

3

4

4

4

4

2

4

5

5

5

5

5

5

5

5

5

5

5

5

5

1

3

1

3

5

5

6

6

6

6

0