شارك
الرئيسية
1 دقيقةما هي الخوارزميات الجشعة؟
خوارزميات جشعة (Greedy Algorithms): خوارزمية بسيطة تعمل بسرعة تُستخدم في حل المشاكل المتعلقة بتحسين الأداء، إذ تمكّن من بناء الحل خطوة تلو الأخرى من خلال اتخاذ الخيار الأكثر وضوحاً، والأكثر فائدة في كل خطوة، بهدف إيجاد الطريقة الأمثل الشاملة لحل المشكلة بأكملها.
ظهر مفهوم الخوارزميات الجشعة في عام 1950، عندما وضع الباحث "أيدسكر دايكسترا" (Edsger Djikstra) خوارزمية لتوليد الحد الأدنى من الهياكل الممتدة بهدف تقصير امتداد الطرق داخل العاصمة الهولندية أمستردام.
استخدام الخوارزميات الجشعة
تُشتخدم في حال كانت المشكلة لها الخاصيتين التاليتين:
- خاصية الاختيار الجشع: في حال كان اختيار حلول محلية مثلى يؤدي إلى الوصول لحلول عالمية عامة.
- البنية التحتية المثلى: عند احتواء المشكلة على بنية أساسية مثالية، والحل الأمثل للمشكلة بأكملها يحتوي على الحلول المثلى للمشكلات الفرعية.
أسباب استخدام الخوارزميات الجشعة
تحتوي الخوارزميات الجشعة على بعض المقارنات المفيدة، مما يجعلها مناسبةً للتحسين، كما يمكن من خلالها تحقيق الحل الأكثر جدوى آنياً، بالإضافة إلى أنها تقسّم المشكلة بنحو متكرر وفقاً للقيود دون الحاجة إلى الجمع بين جميع الحلول.
تطبيقات الخوارزميات الجشعة
تُستخدم الخوارزميات الجشعة في العديد من المجالات، منها بروتوكولات شبكة الإنترنت لتقليل وقت الانتظار المستغرق على الشبكة، ويُعدّ ترميز هوفمان من أبرز تطبيقاتها.
اقرأ أيضاً: