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

Ищем кратчайший путь из A в F через C. Возможные пути: 1. A -> C -> F: Длина пути = 5 + 12 = 17 2. A -> B -> C -> F: Длина пути = 2 + 2 + 12 = 16 3. A -> C -> D -> E -> F: Длина пути = 5+4+3+5 = 17 4. A -> B -> C -> D -> E -> F: Длина пути = 2+2+4+3+5 = 16 Кратчайший путь равен 16. Ответ: 16