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

Вопрос:

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

Фото задания

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

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

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

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

Ответ: 6 км.