0
برنامه الگوریتم جستجوی اول سطح( bfs )و الگوریتم جستجوی اول عمق ( dfs )در متلب | پروژه های برنامه نویسی پی اچ پی
0

برنامه الگوریتم جستجوی اول سطح( bfs )و الگوریتم جستجوی اول عمق ( dfs )در متلب

آموزش های وردپرس

1394/08/21

توسط : مجید وطن پرست

1608 بازدید

در این پست قصد دارم برنامه الگوریتم جستجوی اول سطح  ( Breadth First Search – BFS) و الگوریتم جستجوی اول عمق (Depth First Search – DFS) را برای دانلود شما کاربران سایت قرار بدم .

الگوریتم پیمایش اول سطح یا جستجوی اول سطح (Breadth First Search – bfs) و الگوریتم جستجوی اول عمق (Depth First Search -dfs) از جمله الگوریتم‌های مشهور پیمایش و جستجوی گراف هستند که در حل مسائل الگوریتمی و هوش مصنوعی کاربرد دارند .

    – الگوریتم bfs با وارد کردن گره مبدأ به صف پردازش شروع شده و تا خالی نشدن این صف مراحل زیر را تکرار می‌شود:

    1- عنصر جلوی صف را به عنوان گره جاری انتخاب و از صف حذف کن.

    2- گره جاری را پردازش کن.

    3- گره‌های مجاور گره جاری که پردازش نشده و در صف پردازش نیز قرار ندارند به این صف اضافه کن.

    منظور از پردازش، هر عملی روی گره است که پیمایش یا جستجو به آن نیت صورت گرفته است.

   – الگوریتم DFS با فرض انتخاب گره مبدأ به عنوان گره جاری از مراحل زیر تشکیل یافته است:

    1- گره جاری را به پشته اضافه کن.

    2- گره جاری را پردازش کن.

    3- از گره‌های مجاور گره جاری یک گره پیمایش نشده را به عنوان گره جاری انتخاب کرده و برو به مرحله‌ی 1.

    4- اگر همه‌ی گره‌های مجاور گره جاری پیمایش شده‌اند، گره بالای پشته را به عنوان گره جاری از پشته حذف کرده و برو به مرحله‌ی 3.

    5- اگر گرهی در پشته وجود ندارد، اجرای الگوریتم را متوقف کن.

    منظور از پردازش، هر عملی روی گره است که پیمایش یا جستجو به آن نیت صورت گرفته است.

[quote color=”#0000″ arrow=”yes”]

جهت سفارش طراحی قالب و یا پروژه های برنامه نویسی از لینک زیر اقدام فرمایید…
[/quote]

 

دانلود کنید - Download

مجید وطن پرست

تاریخ عضویت : 09 آذر 1397

راه آسان‌تری برای ارتباط با کاربران‌مان پیدا کرده‌ایم :) عضویت در کانال

قوانین ارسال دیدگاه ها در پروژه های برنامه نویسی پی اچ پی

چنانچه دیدگاهی توهین آمیز باشد و متوجه اشخاص مدیر، نویسندگان و سایر کاربران باشد تایید نخواهد شد.

چنانچه دیدگاه شما جنبه ی تبلیغاتی داشته باشد تایید نخواهد شد.

چنانچه از لینک سایر وبسایت ها و یا وبسایت خود در دیدگاه استفاده کرده باشید تایید نخواهد شد.

چنانچه در دیدگاه خود از شماره تماس، ایمیل و آیدی تلگرام استفاده کرده باشید تایید نخواهد شد.

چنانچه دیدگاهی بی ارتباط با موضوع آموزش مطرح شود تایید نخواهد شد.