تالار گفتمان مانشت
BFS منحصر بفرد نیست یعنی چی؟ - نسخه‌ی قابل چاپ

BFS منحصر بفرد نیست یعنی چی؟ - sos006 - 19 بهمن ۱۳۸۹ ۰۹:۵۵ ب.ظ

منظور از اینکه نتیجه BFS منحصر بفرد نیست اما همیشه dها ثابت هستند یعنی چه؟

RE: BFS منحصر بفرد نیست یعنی چی؟ - homa - 19 بهمن ۱۳۸۹ ۱۰:۰۶ ب.ظ

فکر کنم منظورش این باشه که ما درbfs به هر صورت می تونیم nodeهای هر سطح رو visit کنیم ولی چون سطح به سطح می ریم جلو در مورد d که عمق اولین جواب است همیشه ثابت می مونه