Завершение алгоритма Дейкстры

Question

Что-то не так в моем понимании алгоритма.Как это должно работать на следующем графике.

Насколько я понимаю, если начальная вершина - (5), тогда алгоритм пойдет, 5-> 4-> 1, а затем завершится.Вершина (2) по-прежнему будет иметь бесконечность как вес.

из Википедии:
если наименьшее ориентировочное расстояние между узлами в непосещенном наборе бесконечно (при планировании полного обхода), то остановитесь.Алгоритм завершен.

Answer 1

Нет, он будет исследовать 3 -> 2 после того, как это будет сделано с ветвью 4 -> 1.Все дочерние элементы исследуемого в настоящее время узла добавляются в очередь, а затем из очереди берется узел с наименьшим ориентировочным расстоянием для обработки следующим.