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

Так как каждый пункт можно посетить только один раз, путь должен пройти через C без повторных посещений. Кратчайший путь от A до C — A → B → C: 3 + 2 = 5 км.

От C до F кратчайший путь — C → D → E → F: 1 + 1 + 2 = 4 км.

Объединяем части: A → B → C → D → E → F. Все пункты посещаются по одному разу, а общая длина равна 5 + 4 = 9 км.

Ответ: 9 км.