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

Краткий ответ: следующая вершина — B5, её оценка пути — 9.

Ключевые шаги:

• Посещены: \(B1, B3, B4\).
• Непосещены: \(B2\) и \(B5\).
• Оценки кратчайших путей: \[ d(B2)=10, \qquad d(B5)=6+3=9. \]
• По алгоритму Дейкстры выбирают непосещённую вершину с наименьшей оценкой.

Так как \(9<10\), следующей посещаем \(B5\). Путь:
\[ B1\to B3\to B5,\qquad 6+3=9. \]