Question

Указаны 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 км

Answer 1

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

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 км.

Answer 2

Исходя из предоставленной информации о населенных пунктах и расстояниях между ними, самый короткий маршрут из A до E будет следующим:

A -> B -> C -> E

Расстояние по этому маршруту будет:

A) 3 км B) 7 км C) 8 км D) 9 км

Таким образом, общая длина маршрута будет 3 + 7 + 8 = 18 км.

Примечание: Для подтверждения этой информации, пожалуйста, обратитесь к источникам, которые предоставлены в результате поиска.