37
Gambar 2.9 Contoh Gambar untuk Algoritma Dijkstra
Langkah 0. Jadikan node 1 menjadi permanent [ 0, - ]
Langkah 1.
Node 2 dan 3 dapat dicapai dari node 1.
List dari node
yang terkait
adalah seperti berikut :
Node
Label
Status
1
[0,-]
Permanent
2
[0 + 100, 1] = [100, 1]
Temporary
3
[0 + 30, 1] = [30, 1]
Temporary
Dari dua temporary
label di atas, node 3
memiliki jarak
yang
lebih
pendek, maka status dari node ke-3 berubah menjadi permanent.
Langkah 2. Node 4 dan node 5 dapat dicapai dari node 3. Maka
list node
yang
terkait adalah sebagai berikut :
 |