между населенными пунктами a b c d e построены дороги, протяженность которых в (километрах) приведена в таблице. определите длину кратчайшего пути между a и b, проходящего через пункт d. передвигаться можно только по дорогам, протяженность которых указана в таблице
3км
Решил с графа. Путь: AE,ED,DB.