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

Наиболее короткий путь от A до C — A–B–C: 2 + 2 = 4 км (прямая дорога A–C равна 5 км). Кратчайший путь от C до F — C–F: 9 км; путь через D и E длиннее.

Итого: 4 + 9 = 13 км. Путь A–B–C–F не повторяет дорог.

Ответ: 13 км.