الخوارزمية الطماعة شرح بالعربي Greedy algorithm , Activity selection problem
Автор: Rasmi Bakkar
Загружено: 2023-09-05
Просмотров: 3227
Описание:
الخوارزمية الطماعة (Greedy Algorithm) هي خوارزمية تبحث عن الحل الأمثل للمشاكل عن طريق اتخاذ القرار الأمثل في كل خطوة بناءً على المعلومات المتوفرة في ذلك الوقت. تعتمد الخوارزمية الطماعة على الاختيار الأفضل المحلي في كل مرحلة على أمل الحصول على الحل الأمثل بشكل عام.
مشكلة اختيار الأنشطة (Activity Selection Problem) هي مشكلة تتطلب اختيار مجموعة من الأنشطة القابلة للإنجاز في إطار زمني محدد، مع الحفاظ على عدم تداخل الأنشطة المختارة. يفترض أن كل نشاط لديه وقت بداية ووقت انتهاء محددين، والهدف هو اختيار أكبر عدد ممكن من الأنشطة دون تداخل.
خوارزمية اختيار الأنشطة تعمل عن طريق اختيار النشاط الذي ينتهي أولاً، ومن ثم اختيار النشاط الذي يبدأ بعد انتهاء النشاط السابق. يتم تكرار هذه العملية حتى يتم تغطية الإطار الزمني بأكبر عدد ممكن من الأنشطة.
الخوارزمية الطماعة في مشكلة اختيار الأنشطة تعتبر فعالة وبسيطة في التنفيذ، حيث تعتمد على اختيار الأنشطة بناءً على معيار "النشاط الأقصر" أو "النشاط الأقل تداخلاً". ومع ذلك، قد لا تؤدي الخوارزمية الطماعة دائمًا إلى الحل الأمثل، وقد تحتاج إلى التحقق من ذلك في بعض الحالات الخاصة.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![16 - Greedy Method طرق حل المشاكل : الطريقة الجشعة ؟؟ [Data Structures & Algorithms]](https://image.4k-video.ru/id-video/OcIgtDM8dps)
