Page 8 - Searching bismillah

• Membutuhkan waktu yang lama untuk menemukan solusi, karena
menguji tiap n level untuk mendapatkan solusi pada level ke n-1

Gambar 5. BFS

iii. Djikstra
Algoritma Dijkstra merupakan salah satu bentuk algoritma yang
popular untuk memecahkan persoalan yang terkait dengan masalah

optimasi dan bersifat sederhana. Algoritma Dijkstra ditemukan oleh Edger

Wybe Dijkstra, Dijkstra dikenal sebagai algoritma yang mampu
menyelesaikan masalah dengan rute pencarian terpendek

menggunakan prinsip Greedy (penyelesaian masalah dengan pencarian
nilai maksimum), yaitu mencari jalur terpendek dari satu node (titik/vertex)

ke note lain yang searah (directed graph), dimulai dari node awal sampai
pada node tujuan.

Pada dasarnya vertex disimpan pada array, dan edge (bobot) dari
suatu vertex disimpan pada map dalam array. Berikut cara kerja

algoritma Dijkstra:
iv. Pengambilan edge dengan bobot terkecil dari node utama

v. Node tujuan dari edge tersebut ditandai dengan visited, bobot total,
dan path dari node sebelumnya

vi. Semua edge yang menuju node tujuan dihapus (tidak dilewati)