advertise laitec sharif univercity تبلیغات در سایت سورس کد تبلیغات در سایت سورس کد
دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

3000 تومان
سورس پروژه پایانی آزمون گیری با زبان سی شارپ و SQL

سورس پروژه پایانی آزمون گیری با زبان سی شارپ و SQL

7000 تومان
دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

4800 تومان
دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

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

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

4900 تومان

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

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

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