Между населенными пунктами а в с d e построены дороги, протяженность которых приведена в таблице ( прочерк в таблице означает, что прямой дороги между пунктамт нет)
(Подробнее пж( 40 баллов)

Из пункта A ведёт 2 дороги:AB и ADИз пункта B ведёт 4 дороги:AB, BC, BD и BEИз пункта С ведёт 3 дороги:BC, CD и CEИз пункта D ведёт 4 дороги:AD, BD, CD и DEИз пункта E ведёт 3 дороги:BE, CE и DEДля удобства отобразим табличные данные в виде графаВозможные пути из A до E:1) A → B → E = 11 + 20 = 312) A → B → C → E = 11 + 9 + 10 = 303) A → B → D → E = 11 + 7 + 18 = 364) A → B → D → C → E = 11 + 7 + 5 + 10 = 335) A → D → E = 13 + 18= 316) A → D → B→ E = 13 + 7 + 20 = 407) A → D → C → E = 13 + 5 + 10 = 28Чтобы не запутаться, рекомендуется перебирать пункты в алфавитном порядке.Ответ: 3