ما هو اتساع البحث الأول وعمق البحث الأول؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

BFS تمثل اتساع البحث الأول . DFS تمثل عمق البحث الأول . 2. BFS ( اتساع البحث الأول ) يستخدم بنية بيانات قائمة الانتظار للعثور على أقصر مسار. BFS يمكن استخدامها لايجاد مصدر واحد هو أقصر مسار في رسم بياني غير مرجح ، لأنه في BFS ، نصل إلى قمة مع أقل عدد من الحواف من رأس المصدر.

من هنا ، ما هو البحث المتعمق أولًا بالمثال؟

عمق البحث الأول أو DFS للرسم البياني. العمق أول اجتياز (أو بحث ) للرسم البياني مشابه لـ العمق أول اجتياز من الشجرة. ل مثال ، في الرسم البياني التالي ، نبدأ اجتياز من الرأس 2. عندما نصل إلى الرأس 0 ، فإننا بحث لجميع القمم المجاورة لها. 2 هو أيضًا رأس مجاور لـ 0.

بجانب ما سبق ، ما الذي يعيده البحث الأول عن العمق؟ ال عمق - البحث الأول تسمح لنا الخوارزمية بتحديد ما إذا كانت العقدتان ، العقدة x والعقدة y ، لها مسار بينهما. خوارزمية DFS هل هذا من خلال النظر إلى جميع الأطفال في عقدة البداية ، العقدة x ، حتى تصل إلى العقدة y.

وبالمثل ، ما هو اتساع البحث الأول؟

اتساع البحث الأول (BFS) خوارزمية اتساع البحث الأول هو رسم بياني اجتياز خوارزمية تبدأ في اجتياز الرسم البياني من عقدة الجذر وتستكشف جميع العقد المجاورة. ثم يختار أقرب عقدة ويستكشف جميع العقد غير المكتشفة.

ما هو استخدام عمق البحث الأول؟

عمق - البحث الأول يستخدم في الفرز الطوبولوجي ، وجدولة المشاكل ، واكتشاف الدورة في الرسوم البيانية ، وحل الألغاز بحل واحد فقط ، مثل المتاهة أو لغز سودوكو. تتضمن التطبيقات الأخرى تحليل الشبكات ، على سبيل المثال ، اختبار ما إذا كان الرسم البياني ثنائي الأجزاء.