4. Тип 4 № 18425. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице: A–B — 1, A–C — 4, A–D — 3, A–E — 7; B–C — 2, B–D — 5; C–D — 3; D–E — 2. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.