Dijkstra Algorithm - Single-Source SP


inisialisasi:
-------------
node sumber -> D[.] = 0
yang lain -> D[.] = infinity


loop:
-----
While semua vertex BELUM hijau:
   - pilih sebuah vertex yang BUKAN hijau, yang mempunyai D[.] paling kecil -> u
   - jadikan u hijau
   - Loop: untuk setiap tetangga dari u, yaitu z
         If z bukan hijau then
            update nilai D[z] dengan -> D[z] = Min (D[z], D[u] + bobot(u,z))




catatan:
--------
seandainya D[u]+bobot(u,z) LEBIH KECIL dari D[z], artinya jalan terpendek dari SUMBER
ke Z adalah melalui u !