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

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

Возможные пути из А в F через C:

• A → C → F = 5 + 9 = 14
• A → B → C → F = 2 + 2 + 9 = 13
• A → B → E → C → F = 2 + 2 + 5 + 9 = 18
• A → B → D → E → C → F = 2 + 3 + 5 + 5 + 9 = 24
• A → B → C → E → D → F = 2 + 2 + 2 + 4 = 10

Кратчайший путь между А и F через C равен 13.

Ответ: 13