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

Рассмотрим возможные пути от A до C и от C до F. Из таблицы видим, что путь A -> C имеет длину 5 км, а путь C -> F имеет длину 7 км. Суммируя их, получаем: 5 + 7 = 12 км. Таким образом, длина кратчайшего пути между пунктами A и F через C равна 12 км.