Nama Kelompok :
1. Reyhan Maulana R
2. Ahmad Rifa’I
3. Ahmad Sirojunnafis
Pengertian
dari fungsi di atas maka ada beberapa kondisi yang perlu di perhatikan, yaitu :
• Ø Jika h = h’, berarti proses pencarian telah sampai ke tujuan ( goal ).
• Ø Jika g = h’ = 0 maka f’ random, artinya system tidak dapat di kendalikan oleh apa
pun.
• Ø Jika g = k, k adalah konstanta dan biasanya bernilai 1, h’ = 0, artinya system
menggunakan breadth first search.
Contoh
Alasannya yaitu metode best fisrt search menggunakan fungsi Heuristik dimana
fungsi ini melakukan pencarian dan penentuan rute terpendek
Kelebihan dan Kekurangan
KEUNTUNGAN
• Membutuhkan memori yang relatif kecil. karena hanya node-node pada
lintasan yang aktif saja yang disimpan.
• Secara kebetulan, metode best first search akan menemukan solusi tanpa
harus menguji lebih banyak lagi dalam ruang keadaan.
KELEMAHAN
• Algoritma akan berhenti kalau mencapai nilai lokal optimum.
• Tidak diijinkan untuk melihat satupun langkah sebelumnya.
Daftar Pustaka
http://nrmcoretan.blogspot.com/2016/03/makalah-
metode-pencarian-best-first.html
https://garudacyber.co.id/artikel/1541-pengertian-
dan-penerapan-metode-best-first-search