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

Вопрос:

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

Фото задания

4. Тип 4 № 23. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице: AB = 5, AC = 3, BC = 1, BD = 4, CD = 6, DE = 1. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

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

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

Наименьшая длина пути равна 9 км.

Ответ: 9 км.