Пожалуйста помогите!!!!!Между населёнными пунктами A, B, C, D, E построены дороги,...

Question

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

---

Скачать вложение Adobe Acrobat (PDF)

Answer 1

Ответ: A-D-C-E=10

Объяснение:

Около полосочек между буквами стоимость передвижения

Некоторые пути не рассматриваются, т.к. не имеют смысла в виду тупика (B ведёт только в A и D, если они уже были задействованы, то смысла рассматривать такую ветвь нет)

---

Comments

извините

---

большое спасибо конечного мне нужно все 8

---

а не только 1

---

можете без решения

---

только ответы

---

нужны