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

Вопрос:

Фото задания: Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Установите длину…

Фото задания

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

Возможные пути из A в E:

A → B → E: \(3+8=11\).
A → C → D → E: \(7+4+1=12\).
A → B → C → D → E: \(3+2+4+1=10\).

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

Ответ: 10.