روش پسگرد: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
۱ ویرایش Nadergharibianfard (بحث) برگردانی شد (توینکل) برچسب: خنثیسازی |
جز جایگزینی با اشتباهیاب: زیرمسئله⟸زیر مسئله |
||
خط ۴۲:
== تحلیل ==
تابع reject باید boolean باشد و زمانی درست برگرداند که مطمئن باشد c به جواب نمیرسد. یک درست دادن اشتباه ممکن است باعث شود که bt به برخی از جوابها نرسد. در عین حال کارایی پیمایش وارونه به درست برگرداندن reject برای زیر مسئلههای نزدیک ریشه بستگی دارد. اگر همواره غلط برگرداند الگوریتم تبدیل به جستجوی کامل میشود.
توابع first و next فرزندان
|