pencarian solusi terbagi dua, yang pertama adalah Strategi Pencarian tak berinformasi dan Strategi Pencarian Heuristik/ Berinformasi.
A. Strategi Pencarian tak berinformasi
contoh algoritmanya adalah
Breadth-first search adalah sebuah strategi sederhana dimana node root yang pertama kali diperluas, baru kemudian semua suksesornya, suksesor dari semua suksesor, begitu seterusnya. Secara umum, semua node diperluas hingga kedalaman tertentu dalam tree pencarian sebelum hal yang sama dilakukan pada kedalaman berikutnya.
Uniform cost search
Breadth-first search akan optimal jika semua biaya langkahnya sama, karena ini memungkinkannya memperluas node terdangkal yang belum diperluas. Melalui modifikasi sederhana, kita bisa menemukan sebuah algoritma yang optimal bagi sembarang fungsi biaya langkah. Alih-alih memperluas node terdangkal, uniform cost search memperluas node n yang memiliki biaya jalur terrendah. Perhatikan bahwa jika semua biaya langkah antar node sama, itu identik dengan breadth-first search. klik disini untuk melanjutkan
Breadth-first search akan optimal jika semua biaya langkahnya sama, karena ini memungkinkannya memperluas node terdangkal yang belum diperluas. Melalui modifikasi sederhana, kita bisa menemukan sebuah algoritma yang optimal bagi sembarang fungsi biaya langkah. Alih-alih memperluas node terdangkal, uniform cost search memperluas node n yang memiliki biaya jalur terrendah. Perhatikan bahwa jika semua biaya langkah antar node sama, itu identik dengan breadth-first search. klik disini untuk melanjutkan
0 komentar:
Post a Comment