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

Кратчайший путь из A в C имеет длину 19 км: напрямую — 19 км или через B — 17 + 2 = 19 км.

Из C в E кратчайший путь проходит через B и D: C–B–D–E, его длина равна 2 + 2 + 1 = 5 км.

Составим путь A–C–B–D–E. Его длина: 19 + 2 + 2 + 1 = 24 км. Этот путь проходит через C.

Ответ: 24 км.