لینک پرداخت و دانلود در "پایین مطلب"
فرمت فایل: powerpoint (قابل ویرایش و آماده پرینت)
تعداد اسلاید:8
ابتدا در سال 1950 توسط D.H. Lehmer ابداع شد و R. J. Walker در 1960 یک محاسبه الگوریتمی برای آن انجام داد.
اغلب مسائلی که با این روش حل می شوند از نوعی هستند که از اصول, مفاهیم, نمایش, پیمایش و جستجوی درختها استفاده می کنند.
این روش به صورت یک جستجوی عمقی روی درخت عمل می کند.
برای حل اغلب مسائلی که به دنبال یک دسته جواب یا یک جواب بهینه در شرایط خاص هستند قابل استفاده است.
چنانچه در مرحله ای از الگوریتم کلیه انتخابهای ممکن بررسی گردد و هیچ کدام قابل قبول نباشد باید تصمیم مرحله قبل را تغییر داد. یعنی باید از سطح جاری درخت تصمیم به سطح قبل بازگشت.
پاورپوینت Backtracking بازگشت به عقب