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

Question

Вопрос:

Accepted Answer

Маршрут A–D–C–E проходит через D и имеет длину 6 + 2 + 2 = 10 км. Маршрут A–D–E длиннее: 6 + 5 = 11 км. Обход через B также не короче.

Ответ: 10 км.