Pencarian BFS dan DFS Tidak Mendapatkan Solusi
Apabila node (keadaan) pada pohon pelacakan BFS dan DFS tidak dapat dikembangkan lagi untuk mendapatkan nodebaru (keadaan baru) dan solusi belum didapatkan, maka pencarian BFS dan DFS tidak mendapatkan solusi. Atau dengan kata lain, permasalahan yang sedang diselesaikan tidak memiliki solusi.
Pohon
Pohon merupakan struktur penggambaran secara hirarkis. Struktur pohon terdiri dari node-node yang menunjukkan objek dan arc(busur) yang menunjukkan hubungan antar objek. Contoh struktur pohon seperti terlihat pada gambar 2.5 berikut ini.
Gambar 2.5 Contoh Tree
(Sumber: Artificial Intelligence , Suyanto.ST.Msc, 2011)
Node-nodepada pohon mencakup nama list dan arc yang menunjukkan hubungan antar node. Struktur atau grafik ini disebut pohon karena mempunyai cabang-cabang. Tapi cabang dari pohon yang terbalik, berbeda dengan pohon yang sebenarnya. Pohon sangat umum dipakai untuk menggambarkan pengetahuan yang akan digunakan dalam AI.
0 Response to "Pencarian BFS dan DFS Tidak Mendapatkan Solusi"
Post a Comment