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

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

• B–A–E: 6 + 4 = 10 км;
• B–D–E: 5 + 6 = 11 км;
• B–C–D–E: 2 + 2 + 6 = 10 км;
• B–C–D–A–E: 2 + 2 + 1 + 4 = 9 км.

Маршрут B–C–D–A–E короче остальных: из C можно ехать к E через D и A, а его длина равна 2 + 2 + 1 + 4 = 9 км.

Ответ: 9 км.