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

Question

Вопрос:

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

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

Accepted Answer

Сравним маршруты из A в E. По маршруту A–B–C–E длина равна 2 + 3 + 2 = 7 км. Другие короткие варианты: A–C–E — 6 + 2 = 8 км; A–D–C–E — 4 + 3 + 2 = 9 км.

Ответ: 7 км.