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