ما معنى breadth-first search؟

طريقة الاستخدام

شائع في دروس الخوارزميات وأسئلة المقابلات ومناقشات إيجاد المسار. ويُستخدم كثيرًا لإيجاد أقصر المسارات في الرسوم غير الموزونة وللاجتياز حسب مستويات الشجرة.

أمثلة

1. To find the minimum number of transfers between stations, the engineer used breadth-first search on the transit network graph.

   لإيجاد أقل عدد من التنقلات بين المحطات، استخدم المهندس البحث بالعرض أولًا على رسم شبكة النقل.

   يزور الاجتياز المحطات وفق المسافة المتزايدة، ما يتيح العثور على المسار ذي أقل عدد من الحواف.

2. Our parser visualizer runs breadth-first search to print each tree level on a separate line for easier debugging.

   يشغّل عارض المحلل لدينا البحث بالعرض أولًا لطباعة كل مستوى من الشجرة في سطر منفصل، تسهيلًا لتصحيح الأخطاء.

   تجميع العقد حسب عمقها نتيجة طبيعية لزيارة الشجرة مستوىً بعد مستوى، فيسهل فحص بنيتها.

تراكيب شائعة

• breadth-first search traversal
• breadth-first search queue
• run breadth-first search

مصطلحات ذات صلة

• algorithmخوارزمية
• data structureبنية بيانات

مصطلحات أخرى: هياكل البيانات والخوارزميات

• array · مصفوفة
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• queue · طابور
• linked list · قائمة مترابطة
• tree · شجرة