Между населёнными пунктами A, B, C, D, E построены дороги. Длины дорог (км): A–B — 2, A–C — 4, A–E — 5, B–C — 1, C–D — 4, C–E — 3, D–E — 3. Определите длину кратчайшего пути между A и D. Каждое место можно посетить только один раз.