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

Из таблицы есть дороги A–B (4), B–C (4), C–D (1), B–E (1), E–D (3) и C–E (2).

Путь A–B–C–D имеет длину 4 + 4 + 1 = 9 км. Путь A–B–E–D также равен 4 + 1 + 3 = 8 км. Путь A–B–C–E–D равен 4 + 4 + 2 + 3 = 13 км.

Ответ: 8 км.