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

Question

Вопрос:

Accepted Answer

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

Общая длина: 1 + 5 = 6 км.

Ответ: 6 км.