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