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

Из таблицы видны дороги: A—B — 1 км, A—C — 2 км, A—E — 4 км, B—C — 4 км, C—E — 1 км, D—E — 4 км.

Пункт D соединён только с E, поэтому путь из B в D обязательно проходит через E. Кратчайший путь из B в E: B—A—E, его длина составляет 1 + 4 = 5 км. Путь B—C—E длиннее: 4 + 1 = 5 км; оба варианта дают одинаковую длину.

Добавляем дорогу E—D: 5 + 4 = 9 км. В каждом из этих маршрутов пункты посещаются не более одного раза.

Ответ: 9 км.