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