قارن بين خوارزمية البحث بأولوية الاتساع BFS وخوارزمية البحث بأولوية العمق DFS
حل السؤال: قارن بين خوارزمية البحث بأولوية الاتساع BFS وخوارزمية البحث بأولوية العمق DFS
موقع المتصدر الاول يقدم لكم ملخصات المواد الدراسية التعليمية وحل الواجبات للطلاب وشرح الدروس التعليمية لكل الصفوف الدراسية التعليمية تحت إشراف كادر من المعلمين والمعلمات المتميزين في مجال التدريس والتعليم وحل المناهج الدراسية
قارن بين خوارزمية البحث بأولوية الاتساع BFS وخوارزمية البحث بأولوية العمق DFS
يشرفنا متابعتكم لموقعنا التعليمي المتخصص في مجال التدريس والتعليم التربوي وحل الاسئلة الدراسية التعليمية وتلخيص الدروس التعليمية وشرحها بأبسط الطرق كما يسرنا أن نقدم لكم حل السؤال
قارن بين خوارزمية البحث بأولوية الاتساع BFS وخوارزمية البحث بأولوية العمق DFS
والاجابة الصحيحة هي
اولا: خوارزمية البحث بأولوية الاتساع BFS وهي كالتالي :
1) بطريقة التنفيذ: التنقل حسب مستوى الشجرة؟
2) هيكلية البيانات: تستخدم هيكل بيانات الطابور لتتبع الموقع التالي لفحصه
3) الاستخدام: يفضل استخدامها عندما يكون هيكل المخطط واسعا وقصيرا
4) طريقة البحث: تبحث عن مسار الوجهة باستخدام أقل عدد من الحواف
5) العقد التي تفحص في البداية: فحص عقد الاشقاء قبل الفروع
ثانيا: خوارزمية البحث بأولوية العمق DFS ؟
1) بطريقة التنفيذ: التنقل حسب عمق الشجرة.
2) هيكلية البيانات: تستخدم هيكل بيانات المكدس لتتبع الموقع التالي لفحصه.
3) الاستخدام: يفضل استخدامها عندما يكون هيكل المخطط ضيقا وطويلا .
4) طريقة البحث: يتجه البحث الى قاع الشجرة الفرعيه ثم يتراجع.
5) العقد التي تفحص في البداية: فحص عقد الفروع قبل الأشقاء