Page 22 - CalonFlipSearching

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

Kelebihan dijkstra adalah:

1. Dijkstra merupakan algoritma yang digunakan untuk

memetakan jalur aternatif, apabila jalur utama mengalami
hambatan

2. Mampu menyelesaikan permasalahan rute terpendek dan

aliran maksimum, elemen (bobot) dari rute tersebut berupa

harak tempuh, biaya, atau yang lainnya

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

pada graph yang tidak terhubung atau berdiri sendiri Gambar 6,

menunjukkan cara kerja Algoritma Dijkstra.
Ilustrasi cara kerja Dijkstra dapat dilihat pada Gambar 5 berikut:

Gambar 5. Dijkstra
Sumber: https://www.google.com/

14