1 function Dijkstra(Graph, source):

1 function Dijkstra(Graph, source):
2
3 dist[source] ← 0 // Distance from source to source
4 prev[source] ← undefined // Previous node in optimal path initialization
5
6 for each vertex v in Graph: // Initialization
7 if v ≠ source // Where v has not yet been removed from Q (unvisited nodes)
8 dist[v] ← infinity // Unknown distance function from source to v
9 prev[v] ← undefined // Previous node in optimal path from source
10 end if
11 add v to Q // All nodes initially in Q (unvisited nodes)
12 end for
13
14 while Q is not empty:
15 u ← vertex in Q with min dist[u] // Source node in first case
16 remove u from Q
17
18 for each neighbor v of u: // where v is still in Q.
19 alt ← dist[u] + length(u, v)
20 if alt < dist[v]: // A shorter path to v has been found
21 dist[v] ← alt
22 prev[v] ← u
23 end if
24 end for
25 end while
26
27 return dist[], prev[]
28
29 end function

ผลลัพธ์ (ไทย) 2:

1 ฟังก์ชั่น Dijkstra (กราฟแหล่งที่มา):
2
3 dist [ที่มา] ← 0 // ระยะทางจากแหล่งที่มา
ก่อนหน้า 4 [ที่มา] ← undefined // โหนดก่อนหน้านี้ในการเริ่มต้นเส้นทางที่ดีที่สุด
5
6 สำหรับแต่ละจุดสุดยอดวีในกราฟ: // การเริ่มต้น
ที่ 7 ถ้าวี≠แหล่ง // ที่ไหนวียังไม่ถูกลบออกจากคิว (โหนด unvisited)
8 dist [v] ←อินฟินิตี้ // ฟังก์ชั่นไม่ได้ระบุระยะทางจากแหล่งที่วี
9 ก่อนหน้า [v] ← undefined // โหนดก่อนหน้านี้ในที่เหมาะสม เส้นทางจากแหล่งที่มา
10 สิ้นสุดหาก
เพิ่ม 11 V เพื่อ Q // ทั้งหมดโหนดครั้งแรกในคิว (โหนด unvisited)
12 สิ้นสุดสำหรับ
13
14 ขณะที่คิวไม่ว่าง:
15 ยู←จุดสุดยอดใน Q กับนาที dist [u] // โหนดที่มาใน กรณีแรก
16 ลบ U จาก Q
17
18 สำหรับแต่ละเพื่อนบ้านวีของ u: // วีที่ยังคงอยู่ในคิว
19 alt ← dist [u] + ระยะเวลา (U, V)
20 ถ้า alt <dist [v]: // เส้นทางที่สั้นลงไปวีได้รับการค้นพบ
21 dist [v] ← alt
22 ก่อนหน้า [v] ←ยู
23 สิ้นสุดหาก
24 สิ้นสุดสำหรับ
25 สิ้นสุดในขณะที่
26
dist ผลตอบแทน 27 [] ก่อนหน้า []
28
29 ฟังก์ชั่นที่สิ้นสุด

ผลลัพธ์ (ไทย) 3:

1 ฟังก์ชันไดค์สตรา ( แหล่งกราฟ ) :
2
3 [ ที่มา ] ← Dist 0 / / ระยะห่างจากแหล่งกำเนิดแหล่งที่มา )
4 [ ] ← Death / / ก่อนหน้าโหนดในทางเดินที่เหมาะสมเริ่มต้น
5
6 สำหรับแต่ละจุดยอด v ในกราฟ : / / เริ่มต้น
7 V ≠แหล่งที่มา / / ถ้า ที่ 5 ยังไม่ลบออกจากคิว ( โหนด unvisited )
8 Dist [ V ] ← Infinity / / ไม่ทราบระยะทางจากต้นทางถึง V
ฟังก์ชัน9 ) [ V ] ← Death / / ก่อนหน้าโหนดในทางเดินที่เหมาะสมจากแหล่ง
10 จบถ้า
11 เพิ่ม v Q / Q ( โหนดโหนดทั้งหมดเริ่มต้นใน unvisited )


14 13 12 จบ ขณะที่ คิวไม่ว่าง :
U ← 15 จุดยอดใน Q กับมิน Dist [ u ] / / แหล่งในกรณีแรก
16 โหนดลบ u จาก Q

17 18 เพื่อนบ้านแต่ละ V U : / / ที่ 5 ยังอยู่ใน Q
[ u ] 19 / ← Dist ความยาว ( u , v )
20 ถ้า < < Dist [ V ] :/ / สั้น เส้นทางที่ 5 ได้พบ
21 Dist [ V ] ← Alt
22 ) [ V ] ← U
23 จบ ถ้าจบ

24 25 26 27 กลับสิ้นสุดในขณะที่

Dist [ ] [ ]

) 28 29 จบฟังก์ชัน