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

Рассмотрим маршруты из A в F, проходящие через C:

• A → C → E → F: 5 + 2 + 4 = 11 км;
• A → C → D → F: 5 + 3 + 3 = 11 км;
• A → B → C → E → F: 2 + 2 + 2 + 4 = 10 км;
• A → B → C → D → F: 2 + 2 + 3 + 3 = 10 км.

Минимальная длина среди подходящих маршрутов равна 10 км.

Ответ: 10 км.