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

Сравним маршруты из А в D по указанным в таблице дорогам.

1. А → В → С → D: 3 + 1 + 4 = 8.
2. А → В → С → Е → D: 3 + 1 + 1 + 3 = 8.
3. А → В → D и А → С → D имеют длину 9; маршрут А → С → Е → D также имеет длину 9.

Минимальная длина равна 8.

Ответ: 8.