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