Best First Search

Best First Search

Best First Search memilih simpul baru pada level yang lebih rendah, jika ternyata node pada level yang lebih tinggi ternyata memiliki nilai heuristic yang lebih buruk. Terdapat 2 jenis algoritma pada Best First Search :

1. Algoritma Greedy Best First Search yang hanya memperhitungkan biaya perkiraan saja.
2. Algoritma A* yang memperhitungkan 2 biaya, biaya perkiraan dan biaya sebenarnya.