• 09011799026
  • m1123581321k@gmail.com
  • تهران _ خیابان ولیعصر
  • 09011799026
فروشگاه فایل 2347

فروشگاه فایل2347

فروشگاه فایل های آموزشی و درسی

برنامه جسجتوی اول عمق BFS به زبان C و C++

  • ۲۶
برنامه جسجتوی اول عمق BFS به زبان C و C++

برنامه جسجتوی اول عمق BFS به زبان C و C++

سورس کد برنامه نویسی زبان سی و سی پلاس پلاس

در نظریه ی گراف، جستجوی اول سطح (به انگلیسی: Breadth-first Search، به‌اختصار: BFS) یکی از الگوریتم‌های پیمایش گراف است. الگوریتم از ریشه شروع می‌کند (در گراف‌ها و یا درخت‌های بدون ریشه رأس دلخواهی به عنوان ریشه انتخاب می‌شود) و آن را در سطح یک قرار می‌دهد. سپس در هر مرحله همه ی همسایه‌های رئوس آخرین سطح دیده شده را که تا به حال ملاقات نشده‌اند بازدید می‌کند و آنها را در سطح بعدی می‌گذارد. این فرایند زمانی متوقف می‌شود که همه ی همسایه‌های رئوس آخرین سطح قبلاً دیده شده باشند. همچنین در مسائلی که حالات مختلف متناظر با رئوس یک گراف‌اند و حل مسئله مستلزم یافتن رأس هدف با خصوصیات مشخصی است که در عین حال در بین همه رئوس هدف با آن خصوصیات به ریشه نزدیک‌ترین باشد، جستجوی سطح اول به صورت غیرخلاق عمل می‌کند. بدین ترتیب که الگوریتم هر دفعه همه ی همسایه‌های یک رأس را بازدید کرده و سپس به سراغ رأس بعدی می‌رود و بنابراین گراف سطح به سطح پیمایش خواهد شد. این روند تا جایی ادامه می‌یابد که رأس هدف پیدا شود.

مشخصات فایل :

حجم :106 کیلوبایت
فرمت:زیپ

برای مشاهده این محصول در فروشگاه و خرید این فایل بر روی لینک زیر کلیک کنید.

دریافت فایل

مطالب مشابه :
 

نظرات: (۰) هیچ نظری هنوز ثبت نشده است
ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
تجدید کد امنیتی

برچسب های مهم

آموزش کسب درامد اینترنتی