METODE PENCARIAN - cs.unsyiah.ac.id. - Universitas Syiah Kuala
METODE PENCARIAN - cs.unsyiah.ac.id. - Universitas Syiah Kuala
METODE PENCARIAN - cs.unsyiah.ac.id. - Universitas Syiah Kuala
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ì Keuntungan Breadth First Search :<br />
ì T<strong>id</strong>ak akan menemui jalan buntu<br />
BLIND SEARCH<br />
(Breadth First Search)<br />
ì Jika ada solusi, maka Breadth First Search akan<br />
menemukannya, jika lebih dari satu maka solusi akan<br />
ditemukan<br />
ì Kelemahan Breadth First Search<br />
ì Membutuhkan memori yang cukup banyak, karena<br />
menyimpan semua node dalam satu pohon<br />
ì Membutuhkan waktu yang cukup lama, karena menguji n<br />
level untuk mendapatkan solusi pada level yang ke(n+1)