4. Между населёнными пунктами A, B, C, D, E, F построены дороги; их длины (в километрах) указаны в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Кратчайший путь из A в C без повторения пунктов: A → B → C, его длина равна 3 + 1 = 4 км.

Из C в F кратчайший путь без повторения пунктов: C → D → E → F, его длина равна 2 + 3 + 2 = 7 км.

Суммарная длина пути: 4 + 7 = 11 км.

Ответ: 11 км.