algoritma pencarian
ALGORITMA PENCARIAN
Graph yang berisi path antar kota
Simpul S adalah awal dari penelusuran (Initial
State) dan Z adalah tujuan (Goal).
Struktur Tree dari graph di atas
1. Breadth First Search
2. Depth First Search
3. Pencarian dengan Mendaki Bukit (Hill Climmbing)
4. Best First Search
Contoh Soal:
Suatu proses dapat dinyatakan sebagai perubahan dari suatu
keadaan (state) ke keadaan lainnya. Tentukan urutan proses
dengan biaya minimum yang memerlukan perubahan dari
keadaan A ke keadaan Z dengan menggunakan metode di atas.
Graph yang berisi path antar kota
Simpul S adalah awal dari penelusuran (Initial
State) dan Z adalah tujuan (Goal).
Struktur Tree dari graph di atas
1. Breadth First Search
2. Depth First Search
3. Pencarian dengan Mendaki Bukit (Hill Climmbing)
4. Best First Search
Contoh Soal:
Suatu proses dapat dinyatakan sebagai perubahan dari suatu
keadaan (state) ke keadaan lainnya. Tentukan urutan proses
dengan biaya minimum yang memerlukan perubahan dari
keadaan A ke keadaan Z dengan menggunakan metode di atas.