Определите длину кратчайшего пути между пунктами A и E, передвигаясь только по дорогам, протяженность которых указана в таблице.

Для нахождения кратчайшего пути между пунктами A и E воспользуемся алгоритмом поиска кратчайшего пути, например, алгоритмом Дейкстры. Рассматривая таблицу, видно, что от A до E можно добраться через различные пути. Кратчайший путь составляет: A -> C -> E. Сумма длин дорог: 2 (A -> C) + 3 (C -> E) = 5. Ответ: кратчайший путь имеет длину 5.