Этап 21.(вершина 15)
Таблица 22 – Анализ транспортной сети 21 этапа
№ вершины |
11 |
4 |
12 |
10 |
13 |
14 |
23 |
24 |
9 |
30 |
5 |
3 |
22 |
29 |
25 |
Расстояние км |
0 |
53 |
63 |
85 |
123 |
168 |
168 |
116 |
130 |
171 |
195 |
174 |
266 |
257 |
237 |
№ предш. вершины |
0 |
11 |
11 |
11 |
12 |
12 |
12 |
12 |
10 |
24 |
13 |
9 |
23 |
30 |
30 |
№ вершины |
17 |
21 |
28 |
8 |
20 |
16 |
7 |
2 |
19 |
27 |
15 |
1 |
6 |
18 |
1 |
Расстояние км |
269 |
322 |
356 |
289 |
351 |
365 |
409 |
405 |
456 |
451 |
419 |
522 |
467 |
494 |
М |
№ предш. вершины |
3 |
22 |
22 |
17 |
17 |
17 |
8 |
8 |
19 |
28 |
16 |
7 |
15 |
15 |
0 |
Этап 22.(вершина 27)
Таблица 23 – Анализ транспортной сети 22 этапа
№ вершины |
11 |
4 |
12 |
10 |
13 |
14 |
23 |
24 |
9 |
30 |
5 |
3 |
22 |
29 |
25 |
Расстояние км |
0 |
53 |
63 |
85 |
123 |
168 |
168 |
116 |
130 |
171 |
195 |
174 |
266 |
257 |
237 |
№ предш. вершины |
0 |
11 |
11 |
11 |
12 |
12 |
12 |
12 |
10 |
24 |
13 |
9 |
23 |
30 |
30 |
№ вершины |
17 |
21 |
28 |
8 |
20 |
16 |
7 |
2 |
19 |
27 |
15 |
1 |
6 |
18 |
26 |
Расстояние км |
269 |
322 |
356 |
289 |
351 |
365 |
409 |
405 |
456 |
451 |
419 |
522 |
467 |
494 |
501 |
№ предш. вершины |
3 |
22 |
22 |
17 |
17 |
17 |
8 |
8 |
19 |
28 |
16 |
7 |
15 |
15 |
27 |
Для того чтобы определить кратчайшее расстояние от начальной вершины до других вершин используют последнюю строку таблицы 26. В ней для каждой вершины указывают предшествующую в кратчайшем пути. Перебирая предшествующие вершины, обязательно приходят в начальную точку, см. (чертеж №2 «Схема кратчайших расстояний» ОАПиБД. 00.10.02.).