Peta sederhana Romania sebagai contoh kasus untuk pencarian greedy best first Pencarian greedy best-first akan menurunkan node yang paling dekat dari tujuan, dengan alasan bahwa hal ini cenderung mengarah pada solusi dengan cepat. Dengan demikian, algoritma ini akan mengevaluasi node hanya dengan menggunakan fungsi heuristik; yaitu, f (n) = h (n) . Mari kita lihat bagaimana algoritma ini bekerja untuk problem pencarian rute di Romania ; kita menggunakan fungsi heuristik jarak garis lurus, yang akan kita sebut h SLD . Misalkan jika tujuannya adalah Bucharest , kita perlu mengetahui jarak garis lurus ke Bucharest , yang ditunjukkan pada gambar tabel di bawah ini.
Belajar Gratis Seputar Sistem Informasi, Informatika, Bisnis, Akuntansi, & Manajemen