2. Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых приведена в таблице: ABCDEF A 2 5 1 B 2 2 2 C 5 2 3 2 9 D 2 3 5 3 E 2 5 4 F 1 9 3 4 Определите длину кратчайшего пути между пунктами А и F, проходящего через С. По дороге можно двигаться только один раз.

Для решения этой задачи, нам нужно найти кратчайший путь от пункта А до пункта F, обязательно проходящий через пункт С. Мы можем рассмотреть два участка пути: от А до С и от С до F, и сложить их длины. 1. Путь A - C: * Расстояние от A до C: 5 2. Путь C - F: * Расстояние от C до F: 9 Теперь сложим длины этих участков: Общая длина пути: 5 + 9 = 14 Таким образом, длина кратчайшего пути от A до F через C равна 14. Ответ: 14