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

Для решения этой задачи нужно рассмотреть все возможные пути из A в E через C и выбрать кратчайший из них. 1. A -> C -> E: Длина пути = AC + CE = 1 + 10 = 12 2. A -> B -> C -> E: Длина пути = AB + BC + CE = 1 + 2 + 10 = 13 3. A -> D -> C -> E: Длина пути = AD + DC + CE = 5 + 1 + 10 = 16 Кратчайший путь: A -> C -> E. Ответ: 12