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

Путь должен проходить через E. По таблице подходят, например, маршруты A–C–E–D и A–C–E–F–D.

Для маршрута A–C–E–D длина равна 3 + 4 + 1 = 8 км. Для маршрута A–C–E–F–D длина равна 3 + 4 + 2 + 3 = 12 км. Путь A–B–D не подходит, поскольку не проходит через E.

Ответ: 8 км.