Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
мтс курсач.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
476 Кб
Скачать
☆

2. Матрица кратчайших расстояний

Таблица 2.1

Матрица кратчайших расстояний

79

145

181

216

283

284

285

377

379

384

409

418

438

462

471

472

504

599

603

674

679

800

934

79

0

3

4

6,8

19,3

19

18

20,5

17,7

14,6

12,7

16,3

16,1

11,7

13,6

12,5

17,8

14,3

15,7

16,1

16,5

20,5

22,1

145

3

0

2,6

3,8

18,3

18

17

19,5

16,7

13,6

9,7

13,3

15,1

8,7

10,6

9,5

16,8

11,3

12,7

13,1

13,5

17,5

19,2

181

4

2,6

0

3

15,7

15,4

14,4

16,9

14,1

11

11

14,2

12,5

7,9

11,5

10,4

14,2

12,2

13,6

14

14,4

17,7

18,1

216

6,8

3,8

3

0

16,6

16,3

15,3

17,8

15

11,9

8,7

11,9

13,4

7,3

9,2

8,1

15,1

9,9

11,3

11,7

12,1

16,1

17,8

283

19,8

18,5

15,9

16,8

0

0,8

1,8

3,3

4,8

6,3

20,6

23,4

7,7

16,3

20,7

19,6

8,6

20,8

22,2

22,3

23

25,3

19,9

284

19,7

18,4

15,8

16,7

0,8

0

1

2,5

4

5,5

19,8

22,6

6,9

15,5

19,9

18,8

7,8

20

21,4

21,5

22,2

24,5

19,1

285

18,7

17,4

14,8

15,7

1,8

1

0

3,5

3

4,5

18,8

21,6

7,9

14,5

18,9

17,8

8,8

19

20,4

20,5

21,2

23,5

18,8

377

21,2

19,9

17,3

18,2

3,3

2,5

3,5

0

6,5

8

21,3

24,1

4,4

17

21,4

20,3

5,3

21,5

22,9

22,5

23,7

25,5

16,6

379

18,4

17,1

14,5

15,4

4,8

4

3

6,5

0

3,2

18,5

21,3

8,4

14,2

18,6

17,5

10,1

18,7

20,1

20,2

20,9

23,2

18,5

384

15,2

13,9

11,3

12,2

5,2

4,4

3,4

6,9

3,1

0

15,3

18,1

5,2

11

15,4

14,3

6,9

15,5

16,9

17

17,7

20

15,3

409

12,9

9,9

10,8

8,5

20

19,2

18,2

20,7

17,9

14,8

0

4,8

16,3

4,3

2,1

1

17,8

4,5

5,7

6,3

5,8

9,2

15,6

418

17,1

14,1

15

12,7

23,7

22,9

21,9

24,4

21,6

18,5

5,2

0

20

8,3

5,8

4,7

20,1

5,2

6,6

7

7,2

10,6

17

438

16,8

15,5

12,9

13,8

7,7

6,9

7,9

4,4

7,7

4,6

16,9

19,7

0

12,6

17

15,9

1,7

17,1

18,5

18,5

19,3

21,6

13

462

11,4

8,4

7,9

7

15,7

14,9

13,9

16,4

13,6

10,5

4,3

7,1

12

0

4,4

3,3

13,7

5,1

6,5

6,9

7,3

10,8

12,7

471

13,6

10,6

11,5

9,2

20,4

19,6

18,6

21,1

18,3

15,2

2,1

4,7

16,7

4,7

0

1,1

17,9

3,1

4,5

4,9

5,3

8,7

15,1

472

12,5

9,5

10,4

8,1

19,3

18,5

17,5

20

17,2

14,1

1

3,8

15,6

3,6

1,1

0

16,8

3,5

4,7

5,3

4,8

8,2

14,6

504

18,5

17,2

14,6

15,5

8,6

7,8

8,8

5,3

9,4

6,3

17,8

19,5

1,7

14,3

17,9

16,8

0

16,5

17,9

17,2

18,7

20,2

11,3

599

14,2

11,2

12,1

9,8

20

19,2

18,2

20,7

17,9

14,8

4,9

5

16,3

5,3

5,1

4

16,4

0

1,4

1,8

2,2

6,2

13,3

603

15,6

12,6

13,5

11,2

21,4

20,6

19,6

22,1

19,3

16,2

5,1

5,9

17,7

6,7

5,2

4,1

17,8

1,4

0

3,2

3,6

7,1

14,7

674

15,9

12,9

13,8

11,5

21,7

20,9

19,9

22,4

19,6

16,5

6,6

6,8

18

7

7

5,9

17,3

2,4

3,8

0

2,5

4,5

13,5

679

16,8

13,8

14,7

12,4

22,8

22

21

23,5

20,7

17,6

5,3

6,1

19,1

7,9

5,4

4,3

18,7

2,8

3,8

2,1

0

4,6

14,2

800

19,9

16,9

17,8

15,5

25

24,2

23,2

25,4

22,9

19,8

9,1

9,9

21,1

11

9,2

8,1

20,1

6,6

7,6

4,5

5,4

0

14,8

934

22,1

19,1

18,2

17,7

20

19,2

18,7

16,7

18,4

15,3

15,1

15,7

13,1

13

15,2

14,1

11,4

12,7

14,1

12,4

14,5

14

0