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

Question 1

Задача Задача №3715652

А

Аноним

11 октября 2026 04:58 · публичный вопрос

А

Аноним 11 октября 2026 04:58

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

Answer

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

Текущая вершина: В3
Оценка пути: 50
Сосед: В5
Оценка пути: 50 + 10 = 60

Пересчёт пути:

До В2 = 10
До В3 = 50
До В4 = 30
До В5 = 60

Почему: до В5 через В4 было \(30+60=90\), но через В3 получается короче:

\[ 30+20+10=60. \]

Поэтому оценка пути до В5 изменяется с \(90\) на \(60\). Далее посещается вершина В5.

Question 2

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

Answer

**Краткий ответ для шага 4:** - Текущая вершина: **В3** - Оценка пути: **50** - Сосед: **В5** - Оценка пути: **50 + 10 = 60** **Пересчёт пути:** - До В2 = **10** - До В3 = **50** - До В4 = **30** - До В5 = **60** **Почему:** до В5 через В4 было \(30+60=90\), но через В3 получается короче: \[ 30+20+10=60. \] Поэтому оценка пути до В5 изменяется с \(90\) на \(60\). Далее посещается вершина **В5**.