Motivation
الدرس 2 من 9 في دورة البحث بالعرض أولاً - خوارزميات المخططات على Coddy.
يستخدم BFS **طابوراً** (ما يدخل أولاً يخرج أولاً) بحيث تتم معالجة الرؤوس بنفس الترتيب الذي تم اكتشافها به، مما ينتج عنه استكشاف طبقة تلو الأخرى.
لماذا نتعلم BFS؟
- أقصر المسارات: في الرسم البياني غير الموزون، يجد BFS المسار الذي يحتوي على أقل عدد من الحواف من البداية إلى كل رأس آخر.
- بسيط وخطي: يعمل بتعقيد O(V + E) باستخدام طابور وعلامة للرؤوس التي تمت زيارتها.
- في كل مكان: أقصر القفزات في الشبكات، وسلاسل الكلمات، وحل المتاهات، وعبور الشجرة بترتيب المستويات، كلها تعتمد على BFS.
كما هو الحال مع DFS، نقوم بإدراج جيران الرأس في الطابور **بترتيب تصاعدي** حتى تكون النتائج متوقعة.
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
