Page 9 - Searching bismillah

vii. Semua edge yang keluar dari node tujuan dimasukkan ke priority
queue dengan tambahan bobot dari node tersebut

Kelebihan dijkstra adalah:
viii. Dijkstra merupakan algoritma yang digunakan untuk memetakan jalur

aternatif, apabila jalur utama mengalami hambatan
ix. Mampu menyelesaikan permasalahan rute terpendek dan aliran

maksimum, elemen (bobot) dari rute tersebut berupa harak tempuh,
biaya, atau yang lainnya

Kekurangan dijkstra adalah:
x. Sistem akan terputus dari web server, apabila terdapat suatu node

pada graph yang tidak terhubung atau berdiri sendiri

Gambar 3, menunjukkan cara kerja Algoritma Dijkstra.

Gambar 6. Dijkstra