Таблица 1.2. – Расчет кратчайших расстояний для пункта А2
№ шага |
Пункты транспортной сети | |||||||||
А1 |
А2 |
А3 |
А4 |
А5 |
Б1 |
Б2 |
Б3 |
Б4 |
Б5 | |
1 |
(А2,11) |
(0,+∞)* |
(А2,+∞) |
(А2,+∞) |
(А2,+∞) |
(А2,+∞) |
(А2,7) |
(А2,5) |
(А2,16) |
(А2,13) |
2 |
(А2,11) |
(А2,+∞) |
(Б3,15) |
(А2,+∞) |
(А2,+∞) |
(А2,7) |
(А2,5)* |
(А2,16) |
(А2,13) | |
3 |
(А2,11) |
(Б2,12) |
(Б3,15) |
(Б2,18) |
(А2,+∞) |
(А2,7)* |
(А2,16) |
(А2,13) | ||
4 |
(А2,11)* |
(Б2,12) |
(Б3,15) |
(Б2,18) |
(А1,20) |
(А2,16) |
(А2,13) | |||
5 |
(Б2,12)* |
(Б3,15) |
(Б2,18) |
(А3,18) |
(А2,16) |
(А2,13) | ||||
6 |
(Б3,15) |
(Б2,18) |
(А3,18) |
(А2,16) |
(А2,13)* | |||||
7 |
(Б3,15)* |
(Б2,18) |
(А3,18) |
(А2,16) | ||||||
8 |
(Б2,18) |
(А3,18) |
(А2,16)* | |||||||
9 |
(Б2,18) |
(А3,18)* | ||||||||
10 |
(Б2,18)* |