جستجوی اول سطح یا Breadth-First Search (BFS) یک الگوریتم پیمایش گراف است که برای کاوش گرهها و یالهای یک گراف استفاده میشود. این الگوریتم از یک گره شروع (منبع) میکند و ابتدا تمام گرههایی که در یک فاصله یال از منبع قرار دارند را کاوش میکند. سپس به سراغ گرههایی در فاصله دو یال میرود و این فرآیند را لایه به لایه ادامه میدهد تا تمام گرههای قابل دسترس را پیمایش کند. ویژگی اصلی BFS این است که کوتاهترین مسیر را (بر حسب تعداد یالها) بین گره منبع و سایر گرهها در یک گراف بدون وزن پیدا میکند. به همین دلیل، این الگوریتم برای کاربردهایی مانند یافتن کوتاهترین مسیر در ویکیپدیا (مانند ویکیگرافر)، تحلیل شبکههای اجتماعی برای یافتن «دوستانِ دوستان» و در هوش مصنوعی برای یافتن راهحلهای بهینه در فضاهای جستجو بسیار مناسب است. BFS معمولاً با استفاده از یک ساختار داده صف (Queue) پیادهسازی میشود.
زمان خداحافظی با یکی از نمادهای واقعی دنیای لگو جنگ ستارگان فرا رسیده است. ست بسیار محبوب کلاهخود دارث ویدر، که از زمان عرضهاش در مارس ۲۰۲۱ به یکی از اصلیترین گزینهها برای سازندگان تبدیل شده بود، رسماً با برچسب «به زودی بازنشسته میشود» مشخص شده است. این یک ست معمولی نیست؛ بلکه یک کهنهکار … Read more
آیا تا به حال فکر کردهاید که با چند کلیک میتوان از صفحه ویکیپدیای «فلسفه» به صفحه «رایانش کوانتومی» رسید؟ مفهوم «شش درجه جدایی» فقط برای انسانها کاربرد ندارد، بلکه در مورد دانش نیز صدق میکند! 🧠 معرفی میکنیم: ویکیگرافر (Wikigrapher)، ابزاری شگفتانگیز که شبکه وسیع و بههمپیوسته ویکیپدیا را به صورت یک گراف عظیم … Read more