Указаны 5 населённых пунктов: А,B,C,D,E и расстояния между ними в км внутри скобок: A-B(2), A-C(4), B-C(1), B-E(7), C-D(3), C-E(5), B-E(7),D-E(3). Самый короткий маршрут из A до E равен.
A) 3 км
B) 7 км
C) 8 км
D) 9 км

Из А в Е можно попасть следующими путями:

1) А-С, С-Е = 4+5=9

2) А-В, В-Е = 2+7=9

3) А-С, С-D, D-E = 4+3+3=10

4) A-B, B-C, C-E = 2+1+5=8

5) A-B, B-C, С-D, D-E = 2+1+3+3=9

Ответ: самый короткий маршрут от А до Е равен 8 км.