Реши задание на изображении

Краткий ответ для шага 3:

• Оценка пути до B4: \(30\)
• Соседи: B3 и B5
• До B3: \(30+20=50\)
• До B5: \(30+60=90\)
• Пересчёт:
  • до B2 — \(10\)
  • до B3 — \(50\)
  • до B4 — \(30\)
  • до B5 — \(90\)
• Следующая вершина для посещения: B3

Почему так:

До вершины B4 уже найден путь длиной \(30\). Поэтому к нему прибавляем вес каждого исходящего ребра:

\[ B4 \to B3: \quad 30+20=50. \]

Ранее до B3 была оценка \(60\), поэтому заменяем её на \(50\).

\[ B4 \to B5: \quad 30+60=90. \]

Ранее до B5 была оценка \(100\), поэтому заменяем её на \(90\).

Из непосещённых вершин самая маленькая оценка у B3:

\[ 50<90, \]

значит, следующей посещаем B3. Позже путь до B5 может ещё уменьшиться через B3.