Алгоритм Дейкстры: что делать, если есть два или более узлов с минимальным весом?

Что мне делать в алгоритме Дейкстры, если в одной точке алгоритма есть два или более узла с минимальным весом?

В википедии: http://en.wikipedia.org/wiki / Dijkstra% 27s_algorithm на шаге № 6, в нем говорится

: «Установите непосещаемый узел, отмеченный наименьшим ориентировочным расстоянием, как следующий« текущий узел »и вернитесь к шагу 3».

Что делать, если есть два или более узлов с «наименьшим ориентировочным расстоянием» .

Может ли кто-нибудь помочь мне с алгоритмом?

7
задан coolscitist 13 February 2012 в 17:13
поделиться