يستخدم Depth First Search بشكل شائع عندما تحتاج إلى البحث في الشجرة بأكملها. من الأسهل تنفيذه (باستخدام العودية) من BFS ، ويتطلب حالة أقل: بينما يتطلب BFS تخزين "الحدود" بالكامل ،DFS يتطلب فقط تخزين قائمة العقد الأصلية للعنصر الحالي.
متى يكون DFS أفضل من BFS؟
BFS أكثر ملاءمة للبحث في القمم الأقرب إلى المصدر المحدد. DFS أكثر ملاءمةعندما تكون هناك حلول بعيدة عن المصدر. 4. تعتبر BFS جميع الجيران أولاً ، وبالتالي فهي غير مناسبة لاتخاذ قرارات الأشجار المستخدمة في الألعاب أو الألغاز.
ما الذي يمكن استخدام DFS من أجله؟
تطبيقات. يتم استخدام بحث العمق أولاً فيالفرز الطوبولوجي ، ومشاكل الجدولة ، واكتشاف الدورة في الرسوم البيانية، وحل الألغاز بحل واحد فقط ، مثل المتاهة أو لغز سودوكو. تتضمن التطبيقات الأخرى تحليل الشبكات ، على سبيل المثال ، اختبار ما إذا كان الرسم البياني ثنائي الأجزاء.
ما هي مزايا وعيوب DFS؟
سيصل إلى عقدة الهدف في فترة زمنية أقل من BFS إذا اجتاز المسار الصحيح. قد تجد حلاً دون فحص الكثير من البحث لأننا قد نحصل على الحل المطلوب في البداية. العيوب:من الممكن أن تتكرر الحالات.
ما هي ميزة DFS على BFS؟
سيستمر بشكل أساسي في السير في المسار الأول ولن يعثر على العنصر أبدًا. سيجدBFS في النهاية ملفالعنصر. إذا كان حجم الرسم البياني محدودًا ، فمن المحتمل أن يجد DFS عنصرًا خارجيًا (مسافة أكبر بين الجذر والهدف) بشكل أسرع حيث سيجد BFS عنصرًا أقرب بشكل أسرع.
