هل DFS جشع؟
هل DFS جشع؟

فيديو: هل DFS جشع؟

فيديو: هل DFS جشع؟
فيديو: 🔮 What good karma are you going to be receiving? 🔮 pick a card tarot timeless ✨️ 2024, شهر نوفمبر
Anonim

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

الى جانب ذلك ، ما هو البحث الجشع أولا؟

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

وبالمثل ، ما هو مثال خوارزمية DFS؟ تتجاوز خوارزمية Depth First Search (DFS) أ رسم بياني بحركة عميقة ويستخدم مكدسًا لتتذكره للحصول على الرأس التالي لبدء البحث ، عند حدوث طريق مسدود في أي تكرار. كما في المثال الموضح أعلاه ، تنتقل خوارزمية DFS من S إلى A إلى D إلى G إلى E إلى B أولاً ، ثم إلى F وأخيرًا إلى C.

بجانب ما سبق ، ما هو البحث الجشع في الذكاء الاصطناعي؟

في البحث الجشع ، نقوم بتوسيع العقدة الأقرب إلى عقدة الهدف. يتم تقدير "القرب" من خلال الكشف عن مجريات الأمور ح (س). انخفاض قيمة h (x) ، أقرب هو العقدة من الهدف. الإستراتيجية: قم بتوسيع العقدة الأقرب إلى حالة الهدف ، أي قم بتوسيع العقدة بقيمة أقل من h.

هل النجم جشع؟

* مثل جشع أفضل بحث أولاً من حيث أنه يمكن استخدام إرشادي لتوجيه نفسه.

موصى به: