Algoritma Dijkstra
menemukan jalan terpendek dari satu vertex v0 sama simpul lain dalam
digraf. Ketika selesai, panjang jarak terpendek dari v0 ke v
disimpan dalam vertex v, dan jalan terpendek dari v0 ke v dicatat dalam pointer
belakang v dan yang lainnya simpul di sepanjang jalan itu.
Algoritma ini menggunakan antrian prioritas,
menginisialisasi itu dengan semua simpul dan kemudian dequeueing satu simpul
pada setiap iterasi.
