Контрольные задания

Вопрос:

Фото задания: 5. Тип № 243. Между населенными пунктами A, B, C, D, E построен ряд дорог, протяженность которых (в километрах) приведена в…

Фото задания

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

Рассмотрим возможные пути из A в E:

A → B → E: \(3+6=9\) км.
A → B → D → E: \(3+5+1=9\) км.
A → C → D → E: \(3+4+1=8\) км.

Самый короткий путь — A → C → D → E.

Ответ: 8 км.