پاورپوینت بازگشت به عقب Backtracking
نوع فایل: power point
قابل ویرایش 8 اسلاید
قسمتی از اسلایدها:
ویژگیها
ابتدا در سال 1950 توسط D.H. Lehmer ابداع شد و R. J. Walker در 1960 یک محاسبه الگوریتمی برای آن انجام داد.
اغلب مسائلی که با این روش حل می شوند از نوعی هستند که از اصول, مفاهیم, نمایش, پیمایش و جستجوی درختها استفاده می کنند.
این روش به صورت یک جستجوی عمقی روی درخت عمل می کند.
برای حل اغلب مسائلی که به دنبال یک دسته جواب یا یک جواب بهینه در شرایط خاص هستند قابل استفاده است.
چنانچه در مرحله ای از الگوریتم کلیه انتخابهای ممکن بررسی گردد و هیچ کدام قابل قبول نباشد باید تصمیم مرحله قبل را تغییر داد. یعنی باید از سطح جاری درخت تصمیم به سطح قبل بازگشت.
فهرست مطالب و اسلایدها:
ویژگیها
مثال: مسأله n-وزیر
ایجاد درخت تصمیم
الگوریتم n وزیر
تحلیل پیچیدگی زمانی