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

Чтобы найти кратчайший путь, используем алгоритм Дейкстры. Рассчитаем длины путей через доступные дороги, начиная с пункта A: 1) A -> B -> E: 1 + 7 = 8; 2) A -> C -> D -> E: 2 + 4 + 4 = 10. Кратчайший путь: A -> B -> E, длина пути: 8 км.