9. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. а) 7 б) 8 в) 9 г) 10

Из таблицы: дороги A–B — 4 км, A–C — 4 км, B–C — 1 км, B–D — 5 км, C–D — 3 км, D–E — 1 км.

Проверим возможные краткие маршруты к E: через D можно попасть из C за 3 км или из B за 5 км. Кратчайший маршрут от A до C — прямая дорога длиной 4 км, поэтому путь A–C–D–E имеет длину 4 + 3 + 1 = 8 км. Маршрут A–B–C–D–E длиннее: 4 + 1 + 3 + 1 = 9 км.

Ответ: б) 8 км.