Determine all unvisited nodes j, which are reachable from i via a direct edge. if D[i] + dij < D[j] then the path via i to j is shorter than the so far known shortest path to j and we set D[j] = D[i] + dij and V [j] = i.
ตรวจสอบทั้งหมดโหนเยี่ยมชมเจ ซึ่งสามารถเข้าถึงจากผมผ่านขอบตรง ถ้า D [i] + dij < D [j] จากนั้นเส้นทางผ่านฉันไปเจคือสั้นกว่าเส้นทางสั้นที่สุดจนรู้จักกับเจ และเราตั้ง D [j] = D [i] + dij และ V [j] =ฉัน
ตรวจสอบโหนด unvisited ญทั้งหมดซึ่งสามารถเข้าถึงได้จาก i ผ่านขอบโดยตรง ถ้า D [ผม] + dij <D [เจ] แล้วเส้นทางที่ผ่าน i เพื่อญคือสั้นกว่าเส้นทางที่สั้นที่สุดที่รู้จักกันเพื่อให้ห่างไกลเจและเราตั้งD [เจ] = D [ผม] + dij และ V [เจ] = ผม.
ตรวจสอบทั้งหมด unvisited โหนด J ซึ่งสามารถเข้าถึงได้จากผมผ่านขอบตรง ถ้า D [ i ] dij < D [ J ] แล้วเส้นทางผ่านฉันไป J สั้นกว่าจนรู้จักเส้นทางสั้นที่สุด กับ เจ และเราตั้ง D [ j ] = D [ i ] dij V [ J ] = .