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

Из пункта А в пункт Е через пункт С можно добраться разными путями, необходимо найти самый короткий.

Путь 1: A - C - E. Длина пути: 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 0 = 4 + 7 = 11

Путь 2: A - B - C - E. Длина пути: 1 + 2 + 7 = 10

Путь 3: A - D - C - E. Длина пути: 3 + 3 + 7 = 13

Ответ: 10