پاورپوینت انشعاب وتحديد
پاورپوینت انشعاب وتحديد
نوع فایل: power point قابل ویرایش 12 اسلاید قسمتی از اسلایدها: تفاوتها و شباهتهای دو روش بازگشت به عقب و انشعاب و تحدید روش پیمایش درخت (گراف) اصولا دو روش جستجوی اصلی برای پیمایش گرافها در حالت کلی وجود دارد : جستجو در پهنا با جستجوی ردیفی ( سطحی )(Breadth First Search) جستجو در عمق یا جستجوی عمقی (Depth First Search) الگوی جستجو برای روش بازگشت به عقب ( عقبگرد ) به صورت جستجو در عمق می باشد. اما در روش انشعاب و تحدید یکی از روشهای جستجوی درخت ، جستجو به ترتیب پهنا ( سطحی ) می باشد . به روش جستجو به روش سطحی اصطلاحا جستجوی FIFO ( اولین ورودی - اولین خروجی ) نیز گویند . در این الگوریتم از یک صف استفاده می شود ، هر نودی که پیمایش می شود ، در صورت دارا بودن شرایط مورد نظر ، به انتهای صف افزوده می شود . فهرست مطالب و اسلایدها: تفاوتها و شباهتهای دو روش بازگشت به عقب و انشعاب و تحدید مثال 1 مثال 2 الگوریتم بهترین جستجو با هرس کردن انشعاب وتحدید بای مسئله کول ...دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : فنی و مهندسی
تگ ها : پاورپوینت , انشعاب وتحدید