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

Вопрос:

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

Фото задания

2. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице: A–B = 5, A–C = 3, B–C = 1, B–D = 4, C–D = 6, D–E = 1. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Проверим маршруты:

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

Кратчайший путь имеет длину 9 км.

Ответ: 9 км.