Помогите, пожалуйста с информатикой. Тема графы.

Question

Помогите, пожалуйста с информатикой. Тема графы.

---

Answer 1

Можно построить 4 маршрута:
A-B-D = 8+3 = 11
A-C-E-D = 3+4+1 = 8
A-C-E-F-D = 3+4+2+3 = 12
A-C-F-D = 3+3+3 = 9

 Длина кратчайшего маршрута = 8
Ответ: 8