4. Между населёнными пунктами А, Б, В, Г, Д, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт Д и не проходящего через пункт Б. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Не используя пункт Б, можно проехать по маршруту А — Г — Д — Е.

Длина маршрута: 9 + 6 + 6 = 21 км. Другой путь из А в Г без Б — через В — имеет длину 5 + 4 = 9 км, то есть не даёт более короткого маршрута до Д. Из Д в Е ведут дороги длиной 6 км напрямую и 6 + 4 км через Г.

Ответ: 21 км.