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

Из таблицы видны дороги B–C длиной 5 км, C–D длиной 3 км, B–E длиной 4 км и E–D длиной 4 км.

1. Путь B–C–D имеет длину 5 + 3 = 8 км.
2. Путь B–E–D тоже имеет длину 4 + 4 = 8 км. Другие допустимые пути не короче.

Ответ: 8 км.