Algoritma ini adalah teknik pencarian yang meminimalkan total cost dari suatu solusi. Algoritma pencarian A ∗ (diucapkan “A- star ") adalah teknik pencarian dalam jenis best-first yang paling terkenal. Algoritma ini mengevaluasi node dengan menggabungkan/mengombinasikan fungsi g(n) , yaitu cost untuk mencapai node berikutnya (seperti dalam pencarian uniform-cost ), dan fungsi h(n) , yaitu cost antara suatu node ke node goal / node tujuan (seperti dalam pencarian greedy best first ): f(n) = g(n) + h(n) Karena g(n) memberikan cost dari node awal ke node n , dan h(n) adalah cost terendah dari n ke goal /tujuan, maka kita akan memiliki f(n) = perkiraan cost dengan solusi termurah melalui n . [ Catatan : untuk fungsi g(n) silahkan lihat ke artikel Algoritma Pencarian Uniform-Cost dalam Kecerdasan Buatan . Sedangkan untuk h(n) silahkan lihat ke artikel Algoritma Pencarian Greedy Best First pada Kecerdasan Buatan ]
Belajar Gratis Seputar Sistem Informasi, Informatika, Bisnis, Akuntansi, & Manajemen