پاورپوینت Backtracking بازگشت به عقب

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