Question

Помогите пожалуйста, подробнее расписать
(40 баллов)

Answer 1

Возможные пути:

1) A -> B -> E = 2 + 9 = 11
2) A -> B -> C -> E = 2 + 2 + 6 = 10
3) A -> C -> E = 6 + 6 = 12
4) A -> D -> C -> E = 4 + 1 + 6 = 11

Кратчайший путь: 2)
Ответ: 3)