Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в (километрах) приведена в таблице. ABC A B2 2 10 9 D E F 35 C 10 9 5 D 5 8 20 E 8 9 F 35 20 9 Определи длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице.

Кратчайший путь между пунктами А и Е равен 7 км.

Разберём дороги, которые нужны для поиска пути:

Из пункта А можно попасть, например, в:

B — 2 км
C — 10 км
D — 9 км
F — 35 км

Нужно добраться до E. Проверим возможные варианты.

Самый очевидный короткий путь:

A → B → E

Длина этого пути:

A → B = 2 км
B → E = 5 км

Итого:

2 + 5 = 7 км

Проверим другие возможные пути:

A → D → E = 9 + 8 = 17 км

A → C → D → E = 10 + 5 + 8 = 23 км

A → F → E = 35 + 9 = 44 км

Все эти варианты длиннее, чем 7 км.

Значит, кратчайший путь:

A → B → E

Ответ: 7 км.