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

Из B в E можно добраться, например, по маршрутам B–A–E, B–D–E или B–C–D–E.

Длины этих маршрутов: B–A–E: \(6+4=10\); B–D–E: \(5+6=11\); B–C–D–E: \(2+2+6=10\).

Проверим также путь через A и D: B–A–D–E имеет длину \(6+1+6=13\). Других более коротких маршрутов нет: из B доступны дороги к A, C и D, а из E — к A и D.

Ответ: 10.