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

Нам нужно найти кратчайший путь из A в E через C, не посещая дважды один и тот же пункт.

Возможные пути:

1. A -> C -> E = 8 + 2 = 10
2. A -> B -> C -> E = 3 + 4 + 2 = 9
3. A -> D -> C -> E = 6 + 2 + 2 = 10
4. A -> C -> B -> E = 8 + 4 + 4 = 16
5. A -> C -> D -> E = 8 + 2 + 5 = 15

Минимальный путь равен 9.

Ответ: 9