في خوارزمية جشعة ،نجعل أي خيار يبدو أفضل في الوقت الحاليعلى أمل أن يؤدي إلى الحل الأمثل العالمي. في البرمجة الديناميكية ، نتخذ قرارًا في كل خطوة مع الأخذ في الاعتبار المشكلة الحالية والحل لمشكلة فرعية تم حلها مسبقًا لحساب الحل الأمثل.
ما هو عدد الحلول الممكنة بطريقة الجشع؟
تقوم الخوارزمية الجشعة باختيارات جشعة في كل خطوة لضمان تحسين الوظيفة الموضوعية. تحتوي الخوارزمية الجشعة علىطلقة واحدةلحساب الحل الأمثل بحيث لا يعود أبدًا ويعكس القرار.
ما هو مفهوم الطريقة الجشعة
التعريف:خوارزمية تأخذ دائمًا أفضل الحلول الفورية أو المحلية أثناء العثور على إجابة. تعثر الخوارزميات الجشعة على الحل الشامل أو الشامل لبعض مشكلات التحسين ، ولكنها قد تجد حلولًا أقل من الأمثل لبعض حالات المشكلات الأخرى.
ما هي فوائد النهج الجشع؟
ميزة استخدام خوارزمية جشعة هي أنحلول لحالات أصغر من المشكلة يمكن أن تكون مباشرة وسهلة الفهم. العيب هو أنه من الممكن تمامًا أن تؤدي أفضل الحلول قصيرة المدى إلى أسوأ نتيجة ممكنة على المدى الطويل.
متى نستخدم الجشع؟
المذكورة أدناه هي بعض المشاكل التي تستخدم الحل الأمثل باستخدام النهج الجشع
- مشكلة بائع متجول.
- خوارزمية كروسكال الحد الأدنى لشجرة الامتداد.
- خوارزمية Dijkstra's Minimal Spanning Tree Algorithm
- مشكلة الحقيبة.
- مشكلة جدولة العمل.
