Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. ОЧЕНЬ СРОЧНО
Ответ: 8
Всего 2 маршрута:
1. A-B-C-D-E: 1+2+3+2=8
2. A-C-D-E: 4+3+2=9