Professional Documents
Culture Documents
vii = 0
3. Dibuat tabel D = [di] yaiu jarak dari simpul awal ke simpul awal ke simpul awal
ke simpul tujuan.
for each vertex v in V[G] // inisialisasi semua bobot verteks pada graf G
d[s] := 0 // set 0 pada array untuk simpul s tidak termasuk lintasan terpendek
previous[vj] := vi
Dari hasil tersebut jarak terpendek adalah D ⇨E ⇨F dengan total jarak 9. Dalam
penerapan algoritma dijkstra pada graf di atas merupakan graf tidak berarah, tetapi
algoritma Dijkstra dapat juga diterapkan pad