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

Для решения задачи необходимо проанализировать таблицу и найти все возможные пути из пункта А в пункт Е через пункт С, а затем выбрать кратчайший из них. Возможные пути: 1. A -> C -> E: 15 + 14 = 29 2. A -> D -> C -> E: 6 + 10 + 14 = 30 3. A -> C -> D -> E: 15 + 10 + X - невозможный путь, так как между D и E нет дороги. Следовательно, кратчайший путь: A -> C -> E, и его длина равна 29. **Ответ: 29**