Jelaskan Kode semu dari Algoritma Dijkstra

2      Q adalah himpunan titik

4      untuk setiap titik v dalam Graf:

5          jarak[v] ← tak hingga

7          tambahkan v ke dalam Q

10      selama Q tidak kosong:

11          u ← titik dalam Q dengan nilai jarak[u] terkecil

12          hapus u dari Q

14          untuk setiap tetangga v dari u: // hanya v yang masih dalam Q

15              alt ← jarak[u] + jarak_antara(u, v)

16              jika alt < jarak[v]:

E. W. Dijkstra: A note on two problems in connexion with graphs. In: Numerische Mathematik. 1 (1959), S. 269–271

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 24.3: Dijkstra's algorithm, pp.595–601.