advertise laitec sharif univercity تبلیغات در سایت سورس کد تبلیغات در سایت سورس کد
دانلود پروژه وب سایت اشعار با ASP.NET و SQL

دانلود پروژه وب سایت اشعار با ASP.NET و SQL

3000 تومان
دانلود پروژه وب سایت هتل با HTML و ASP.NET

دانلود پروژه وب سایت هتل با HTML و ASP.NET

4900 تومان
دانلود پایان نامه وب سایت مهندسی پزشکی با ASP.net

دانلود پایان نامه وب سایت مهندسی پزشکی با ASP.net

12000 تومان
دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

18000 تومان
دانلود سورس پروژه فروشگاه کیف با asp.net و sql express

دانلود سورس پروژه فروشگاه کیف با asp.net و sql express

3000 تومان

الگوریتم جست وجوی عمقی depth-first search

جستوجوی عمقی (اول عمق) یکی از استراتژی های جست وجوی ناآگاهانه است که همیشه عمیق ترین گره را در مرز فعلی درخت جست وجو، بسط میدهد
الگوریتم جست وجوی عمقی depth-first search

الگوریتم جست وجوی عمقی depth-first search

جستوجوی عمقی  (اول عمق) یکی از استراتژی های جست وجوی ناآگاهانه است که همیشه عمیق ترین گره را در مرز فعلی درخت جست وجو، بسط میدهد. جست وجو فورا از عمیق ترین سطح درخت جست وجو ادامه می یابد  که گره های موجود در آن سطح فاقد گره های پسین هستند. وقتی آن گره ها بسط داده شدند از مرز حذف میشوند و در نتیجه ، جست وجوبه عمیق ترین گره بعدی که هنوز پسین های بررسی نشده دارد، برمیگردند.

جستوجوی عمقی  از صف LIFO استفاده میکند. در صف LIFO جدیدترین گره تولید شده ، برای بسط دادن انتخاب میشود. این گره باید عمیق ترین گره بسط نیافته باشد، زیرا گره ای عمیق تر از والد است.

الگوریتم جست وجوی عمقی depth-first search :

خواص جست وجوی عمقی به این بستگی دارد که از نسخه "جست وجوی گراف" یا "جست وجوی درخت" استفاده شود.

از آنجایی که نسخه ی جست وجوی گراف حالتهای تکراری و مسیرهای زاید را ندارد، در فضاهای حالت متناهی "کامل" است، چون سرانجام هر گره ای را بسط میدهد. ولی نسخه جستوجوی درخت کامل نیست. در صورت وجود یک مسیر نامتناهی غیر هدف، هر دو نسخه با شکست مواجه میشوند.

به دلایل مشابه، هر دو نسخه غیر بهینه میباشند.

پیچیدگی زمانی جست وجوی عمقی گراف، توسط اندازه فضای حالت محدود میشود. از طرفی جست وجوی عمقی درخت ممکن است تمام گره های O(b^m) را در درخت جست وجو تولید کند که m ماکزیمم عمق هر گره است. اگر درخت نامحدود باشد، m نیز نامتناهی است.

تنها امتیاز جستوجوی عمقی  نسبت به جستوجوی عرضی، پیچیدگی فضاست. برای جستوجو در گراف هیچ امتیازی ندارد اما در جستوجوی عمقی درخت، فقط یک مسیر از ریشه به گره برگ باید ذخیره شود.وقتی گره ای بسط داده شد پس از اینکه تمام نسل های آن بطور کامل بررسی شدند ، از حافظه حذف میشود. برای فضای حالتی با ضریب انشعاب b و عمق ماکزیمم d  جستوجوی عمقی حداکثر O(bm) گره را ذخیره میکند. با توجه به این نکته جستوجوی عمقی  درخت را بعنوان مبنای بسیاری از کارها در هوش مصنوعی بکار می بریم.



0
نظرات

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
دانلود رایگان شبه کد الگوریتم depth-first searchشبه کد الگوریتم depth-first searchاستراتژی های جستوجوی ناآگاهانه dfsالگوریتم های جستوجوی ناآگاهانه dfsالگوریتم جست وجوی عمقی dfsجست وجوی عمقی dfsالگوریتم های جستوجوی کور dfsآشنایی با الگوریتم جستوجوی عمقیالگوریتم جست وجوی عمقی چیست؟depth-first searchالگوریتم جست وجوی اول عمقآموزش پیاده سازی الگوریتم جست وجوی عمقی dfs لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php