Question

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

Answer 1

A -> D = 3

D -> E = 2

E -> D = 2

D > C = 3

3+3+2+2 = 10