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

Из таблицы: A–C = 1, A–E = 1, A–B = 2, B–D = 1, C–D = 2, C–E = 2, D–E = 1.

Кратчайший маршрут из A в D — A–E–D: его длина равна 1 + 1 = 2. Маршрут A–C–D имеет длину 1 + 2 = 3, а A–B–D — 2 + 1 = 3.

Из D в B есть прямая дорога длиной 1. Поэтому кратчайший путь из A в B через D имеет длину 2 + 1 = 3.

Ответ: 3.