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

Question

Информатика

Кузяха

12 мая, 23:10

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

Ответы (1)

Знаете ответ на вопрос?

Дарюша · 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 км.