Помогите решить задание 3

Question

Помогите решить задание 3

---

Answer 1

Возможные варианты маршрута:
E -> D (1) D -> B (3) B - > A (2) = 6
E -> D (1) D -> C (4) C -> A (3) = 8
E -> B (5) B -> A (2) = 7

Соответственно, наименьшая длина маршрута 6: A-B-D-E.