Что мне делать в алгоритме Дейкстры, если в одной точке алгоритма есть два или более узла с минимальным весом?
В википедии: http://en.wikipedia.org/wiki / Dijkstra% 27s_algorithm на шаге № 6, в нем говорится
: «Установите непосещаемый узел, отмеченный наименьшим ориентировочным расстоянием, как следующий« текущий узел »и вернитесь к шагу 3».
Что делать, если есть два или более узлов с «наименьшим ориентировочным расстоянием» .
Может ли кто-нибудь помочь мне с алгоритмом?