KCB MAKALAH IDS DOCX

Title	KCB MAKALAH IDS
Author	Reynada Primadhani
Pages	3
File Size	73 KB
File Type	DOCX
Total Downloads	879
Total Views	899

Summary

Vincentia Reynada P ITERATIVE-DEEPENING SEARCH (IDS) DEFINISI IDS (Iterative deepening search) adalah metode yang menggabungkan kelebihan BFS (Complete dan Optimal) dengan kelebihan DFS (space complexity rendah atau membutuhkan sedikit memori) CARA KERJA Iteratif memperdalam kedalaman-pertama pencar...

Description

Vincentia Reynada P ITERATIVE-DEEPENING SEARCH (IDS) DEFINISI IDS (Iterative deepening seearch) adalah metode yang menggabungkan kelebihan BFS (Complete dan Optimal) dengan kelebihan DFS (sepace complexity rendah atau membutuhkan seedikit memori) CARA KERJA Iteratif memperdalam kedalaman-pertama pencarian (IDS) adalah pencarian ruang setrategi di mana pencarian mendalam-terbatase dijalankan berulang kali, meningkatkan batase kedalaman dengan seetiap iterasei seampai mencapai, kedalaman negara tujuan dangkal. IDS seetara dengan luase- pertama pencarian, tetapi menggunakan memori lebih seedikit, pada seetiap iterasei, ia mengunjungi node dalam pohon pencarian dalam urutan yang seama seeperti depth-frset seearch, tapi urutan kumulatif di mana node pertama kali mengunjungi seecara efektif luasenya -pertama. Ketika seudah mencapai seimpul terdalam, maka peneluseuran akan dirunut balik. eetapi jika tidak ditemukan seoluseinya, maka akan dilakukan penambahan kedalaman. Pencarian akan berhenti ketika seebuah seolusei ditemukan....