Page 24 - Searching
P. 24
5. Selanjutnya node 6 terhubung dengan (node 1, 3, 5), karena
node tujuan adalah 5 maka penjumlahan bobot terakhir
dijumlahkan dengan bobot menuju 5.
6. Hasil pencarian menggunakan strategi pencarian dijkstra
yaitu dengan rute 1 – 2 – 3 – 6 – 5 dengan nilai bobot 20
Untuk lebih jelasnya terkait strategi searching DFS dapat dilihat pada
Video 3 berikut:
Video 3. Strategi searching Dijkstra
Kelebihan dijkstra adalah:
1. Dijkstra merupakan algoritma yang digunakan untuk
memetakan jalur aternatif, apabila jalur utama mengalami
hambatan.
2. Dijkstra tidak menyelesaikan lintasan bernilai negatif dan
hanya mencari bobot minimum dari satu node ke node lain
yang saling berkaitan.
3. Dijkstra mampu menyelesaikan permasalahan rute
terpendek. Elemen (bobot) dari rute tersebut berupa jarak
tempuh, biaya, atau yang lainnya.
4. Pencarian dilakukan dengan mengunjungi node yang saling
terhubung.
5. Memori yang dibutuhkan untuk mengimplementasikan
algoritma dijkstra tidak terlalu banyak.
16
