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

Для решения данной задачи необходимо проанализировать таблицу и найти кратчайший путь между пунктами А и Е.

Путь можно представить как последовательность переходов между пунктами, и для каждого перехода известна его длина.

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

• A → B → E: 1 + 7 = 8
• A → B → C → E: 1 + 2 + 3 = 6
• A → B → C → D → E: 1 + 2 + 2 + 4 = 9
• A → C → E: 2 + 3 = 5
• A → C → D → E: 2 + 2 + 4 = 8

Минимальный путь равен 5.

Ответ: 5