Задание №3 - Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Решение:

Для нахождения кратчайшего пути между пунктами А и Е, рассмотрим возможные маршруты и их длины:

1. А → B → C → E: 2 + 3 + 2 = 7 км.
2. А → B → D → E: 2 + 3 + 2 = 7 км.
3. А → C → D → E: 5 + 3 + 2 = 10 км.
4. А → C → E: 5 + 2 = 7 км.
5. А → D → E: 1 + 2 = 3 км.

Сравнивая длины всех возможных путей, находим кратчайший.

Ответ: 3 км.