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

Для решения этой задачи нам нужно найти кратчайший путь от A до F, который проходит через пункт C. Рассмотрим возможные пути: * A -> C -> F = 5 + 9 = 14 * A -> B -> C -> F = 3 + 1 + 9 = 13 Теперь рассмотрим другие пути, которые могут быть короче: * A -> C -> B -> F = 5 + 1 + 9 = 15 * A -> C -> D -> F = 5 + 2 + 6 = 13 * A -> C -> E -> F = 5 + - + - Сравнивая все найденные пути, получаем, что кратчайший путь между пунктами A и F через пункт C составляет 13 километров. Ответ: 13