1.6. Матрица достижимости

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

2

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

3

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

4

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

5

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

6

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

7

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

8

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

9

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

10

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

11

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

12

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

13

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

14

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

15

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

16

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

17

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

18

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

19

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

20

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

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

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

1

0

1

1

1

1

1

2

2

2

2

2

2

2

2

2

2

2

2

3

3

2

1

0

2

2

2

2

3

3

3

3

3

3

3

3

3

3

3

3

4

4

3

1

2

0

2

2

2

1

3

3

3

3

3

3

3

3

3

3

3

4

4

4

1

2

2

0

2

2

3

1

1

3

3

3

3

3

3

3

3

3

4

4

5

1

2

2

2

0

2

3

3

3

1

1

1

1

1

3

3

3

3

2

2

6

1

2

2

2

2

0

3

3

3

3

3

3

3

3

1

1

1

1

4

4

7

2

3

1

3

3

3

0

4

4

4

4

4

4

4

4

4

4

4

5

5

8

2

3

3

1

3

3

4

0

2

4

4

4

4

4

4

4

4

4

5

5

9

2

3

3

1

3

3

4

2

0

4

4

4

4

4

4

4

4

4

5

5

10

2

3

3

3

1

3

4

4

4

0

2

2

2

2

4

4

4

4

1

1

11

2

3

3

3

1

3

4

4

4

2

0

2

2

2

4

4

4

4

3

3

12

2

3

3

3

1

3

4

4

4

2

2

0

2

2

4

4

4

4

3

3

13

2

3

3

3

1

3

4

4

4

2

2

2

0

2

4

4

4

4

3

3

14

2

3

3

3

1

3

4

4

4

2

2

2

2

0

4

4

4

4

3

3

15

2

3

3

3

3

1

4

4

4

4

4

4

4

4

0

2

2

2

5

5

16

2

3

3

3

3

1

4

4

4

4

4

4

4

4

2

0

2

2

5

5

17

2

3

3

3

3

1

4

4

4

4

4

4

4

4

2

2

0

2

5

5

18

2

3

3

3

3

1

4

4

4

4

4

4

4

4

2

2

2

0

5

5

19

3

4

4

4

2

4

5

5

5

1

3

3

3

3

5

5

5

5

0

2

20

3

4

4

4

2

4

5

5

5

1

3

3

3

3

5

5

5

5

2

0

Соседние файлы в папке Курсовик