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

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

Кратчайший путь от A до D — A–B–D: 2 + 3 = 5. Кратчайший путь от D до E — D–F–E: 2 + 2 = 4.

Суммарная длина пути через D: 5 + 4 = 9.

Ответ: 9.