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

Кратчайший путь от A до C — A–B–C, его длина: 3 + 2 = 5 км.

Кратчайший путь от C до F — C–D–E–F, его длина: 1 + 1 + 2 = 4 км. Он не повторяет пункты маршрута A–B–C, кроме общей точки C, поэтому эти пути можно соединить.

Общая длина: 5 + 4 = 9 км. Маршрут: A–B–C–D–E–F.

Ответ: 9 км.