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

Question

Вопрос:

Accepted Answer

Сравним возможные маршруты. Путь A–C–D–B имеет длину 2 + 1 + 1 = 4 км. Путь A–E–B составляет 1 + 5 = 6 км, а прямая дорога A–B — 12 км.

Ответ: 4 км.