back tracking search چیست ؟ - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

back tracking search چیست ؟

+1 امتیاز
back tracking search تا اون جایی که من متوجه شدم یکجورDFS بحساب میاد ولی  در مقایسه با dfs معمولی مصرف حافظه کمتری داره ..

می خواستم بدونم نحوه پیاده سازی این جست و جو به چه شکل هست ؟
سوال شده شهریور 7, 1393  بوسیله ی َAI (امتیاز 200)   13 19 30
دوباره تگ گذاری شد شهریور 29, 1393 بوسیله ی BlueBlade

1 پاسخ

+1 امتیاز

سلام

این روش معمولا برای حل مسائل Np مورد استفاده قرار می گیره ، از یک تابعی معروف به Promissing برای چک کردن جواب بودن شرایط فعلی استفاده میشه و معمولا در مسائل Csp بیشتر کاربرد داره

برای مثال می تونید اینجا رو بخونید

 

پاسخ داده شده دی 16, 1393 بوسیله ی Pakniat (امتیاز 247)   9 21 32
...