Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Проанализируем некоторые возможные маршруты.
Маршрут B—D—E, длина 11 км.
Маршрут B—C—D—E, длина 10 км.
Маршрут B—С—D—A—E, длина 9 км.
Любые другие маршруты будут длиннее маршрута B—С—D—A—E. Самый короткий путь: B—С—D—A—E. Длина маршрута 9 км.
Ответ: 9