Дз по информатике, помогите пж

Перед вами схема перевозки грузов между населёнными пунктами A, B, C, D и E. На схеме показана стоимость перевозки между населёнными пунктами. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите самый выгодный по стоимости маршрут из пункта A в пункт D. Приведите полное решение.

Рис. 1