نام فایل : تکنیک عقبگرد در طراحی الگوریتم

فرمت : .ppt

تعداد صفحه/اسلاید : 28

حجم : 1 مگابایت

*
بنام خدا
*
طراحي الگوريتم ها
*


فصل هفت
تکنیک عقبگرد در طراحی الگوریتم

*
Computer algorithms
مساله n وزیر
مساله حاصل جمع زیر مجموعه ها
مساله رنگ آمیزی گراف
مساله مدارهای همیلتونی
مساله کوله پشتی 0-1
*
Backtracking
فرض کنید شما میخواهید از میان تعدادی گزینه مجموعه ای از تصمیم ها را انتخاب کنید اما
شما اطلاعات کافی برای نحوه انتخاب ندارید
هر تصمیم خود منجر به مجموعه جدیدی از تصمیم ها می شود
عقبگرد روشی برای تست دنباله های مختلف است تا به راه حل برسید
*
از تکنیک عقبگرد برای حل مسائلی استفاده می شود که در آن ها دنباله ای از اشیاء از یک مجموعه مشخص انتخاب می شود، به طوری که در این دنباله معیارهایی برآورده شود.
....