Помогите пожалуйста найти путь от A до D и наоборот с рисунком дам 18 баллов

Question

Помогите пожалуйста найти путь от A до D и наоборот с рисунком дам 18 баллов

---

Answer 1

Возможно будет так:

АВ+BD = 5+12=17

AB+BE+ED=5+8+7=20

AC+CE+ED=5+5+7=17. Минимальное 17 мин.

DB+BA=8+15=23

DB+BC+CA=8+6+7=21

DE+EC+CA=6+5+7=18. Это минимальное.

Answer 2

A-C (7)

C-E (5)

E-D (6)

7+5+6=18

---