Этап 3. (вершина 12)
Таблица 4 – Анализ транспортной сети 3 этапа
№ вершины |
11 |
4 |
12 |
10 |
13 |
14 |
23 |
24 |
9 |
30 |
5 |
3 |
22 |
29 |
25 |
17 |
21 |
28 |
8 |
20 |
16 |
7 |
2 |
19 |
27 |
15 |
1 |
6 |
18 |
26 |
Расстояние км |
0 |
53 |
63 |
85 |
123 |
168 |
168 |
116 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
№ предш. вершины |
0 |
11 |
11 |
11 |
12 |
12 |
12 |
12 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Следующим кратчайшим расстоянием в таблице расстояние до вершины 10 равное 85км, переводим вершину 10 в 1 группу. Смежные с вершиной 10 является вершина 9. Рассчитываем расстояние до этой вершины.
Этап 4. (вершина 10)
Таблица 5 – Анализ транспортной сети 4 этапа.
№ вершины |
11 |
4 |
12 |
10 |
13 |
14 |
23 |
24 |
9 |
30 |
5 |
3 |
22 |
29 |
25 |
17 |
21 |
28 |
8 |
20 |
16 |
7 |
2 |
19 |
27 |
15 |
1 |
6 |
18 |
26 |
Расстояние км |
0 |
53 |
63 |
85 |
123 |
168 |
168 |
116 |
130 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
№ предш. вершины |
0 |
11 |
11 |
11 |
12 |
12 |
12 |
12 |
10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Наименьшим расстоянием в таблице после 85 является 116 км. До вершины 24. Перевожу вершину 24 в 1группу. Смежные с ней является вершина 30. Нахожу расстояние до нее от вершины 24.
Этап 5. (вершина 24)
Таблица 6 – Анализ транспортной сети 5 этапа.
№ вершины |
11 |
4 |
12 |
10 |
13 |
14 |
23 |
24 |
9 |
30 |
5 |
3 |
22 |
29 |
25 |
17 |
21 |
28 |
8 |
20 |
16 |
7 |
2 |
19 |
27 |
15 |
1 |
6 |
18 |
26 |
Расстояние км |
0 |
53 |
63 |
85 |
123 |
168 |
168 |
116 |
130 |
171 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
М |
№ предш. вершины |
0 |
11 |
11 |
11 |
12 |
12 |
12 |
12 |
10 |
24 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |