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

Сравним возможные кратчайшие маршруты:

1. Через A и E: B–A–E–D — 2 + 1 + 4 = 7 км.
2. Через C: B–C–D — 5 + 3 = 8 км.
3. Через E: B–E–D — 4 + 4 = 8 км.

Маршрут B–A–E–D не повторяет пункты и короче перечисленных альтернатив.

Ответ: 7 км.