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

По таблице: A–B = 2, A–E = 4, A–F = 4, B–C = 4, B–F = 1, C–D = 2, C–E = 1, D–F = 2.

Кратчайший путь от A до E имеет длину 4: это дорога A–E. Кратчайший путь от E до D: E–C–D, его длина равна 1 + 2 = 3.

Суммарная длина пути через E: 4 + 3 = 7.

Ответ: 7.