Нахождение кратчайших расстояний
Для получения таблицы кратчайших расстояний между всеми пунктами транспортной сети, принимается за начальный последовательно каждый из пунктов сети, и выполняются действия по методу потенциалов (таблица 1.3.).
Таблица 1.3 - Кратчайшие расстояния между пунктами транспортной сети (км)
|
|
|
|
|
|
|
|
|
|
| |
|
|
0 |
31 |
24 |
29 |
32 |
18 |
19 |
26 |
14 |
25 |
|
|
31 |
0 |
18 |
16 |
14 |
15 |
26 |
6 |
17 |
8 |
|
|
24 |
18 |
0 |
18 |
20 |
6 |
8 |
20 |
15 |
10 |
|
|
29 |
16 |
18 |
0 |
20 |
15 |
10 |
18 |
30 |
8 |
|
|
32 |
14 |
20 |
20 |
0 |
14 |
28 |
8 |
20 |
12 |
|
|
18 |
15 |
6 |
15 |
14 |
0 |
14 |
17 |
15 |
7 |
|
|
19 |
26 |
8 |
10 |
28 |
14 |
0 |
28 |
23 |
18 |
|
|
26 |
6 |
20 |
18 |
8 |
17 |
28 |
0 |
23 |
10 |
|
|
14 |
17 |
15 |
30 |
20 |
15 |
23 |
23 |
0 |
22 |
|
|
25 |
8 |
10 |
8 |
12 |
7 |
18 |
10 |
22 |
0 |
