Introduction
الدرس 1 من 9 في دورة البحث بالعرض أولاً - خوارزميات المخططات على Coddy.
مرحباً بكم مجدداً في سلسلة خوارزميات الرسوم البيانية (Graph Algorithms)! بعد البحث بالعمق أولاً (Depth-First Search)، ننتقل إلى البحث بالعرض أولاً (BFS)، وهو التنقل الأساسي الآخر في الرسوم البيانية.
حيثما يتعمق DFS، يستكشف BFS في طبقات: أولاً رأس البداية، ثم جميع جيرانه، ثم كل شيء على بعد خطوتين، وهكذا. هذا الترتيب طبقة تلو الأخرى هو بالضبط ما يجعل BFS يجد أقصر المسارات في الرسوم البيانية غير الموزونة.
كما هو الحال في بقية السلسلة، يتم تمثيل الرسم البياني كـ n (عدد الرؤوس، من 0 إلى n - 1) و edges، وهي مصفوفة مسطحة من الأزواج غير الموجهة [u0, v0, u1, v1, ...].
لنبدأ!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
