3. Из вершины А можно попасть в Е. Вес вершины Е равен 9. И в вершину В. Вес вершины В — 7.

На предыдущем шаге вес вершины А стал равен 5. По рисунку из А в Е ведёт ребро веса 4, а из А в В — ребро веса 2.

До Е: 5 + 4 = 9. До В: 5 + 2 = 7.

Ответ: вес вершины Е — 9, вес вершины В — 7.