خلاصه روش حریصانه در طراحی الگوریتم

خلاصه روش حریصانه در طراحی الگوریتم

الگوریتم حریصانه، کار را با یک مجموعه تهی آغاز کرده به ترتیب عناصری به مجموعه اضافه می کند تا این مجموعه حلی برای نمونهای از یک مسئله را نشان دهد.
هر دور تکرار، شامل مولفه های زیر است:
•    روال انتخاب، عنصر بعدی را که باید به مجموعه اضافه شود، انتخاب می کند. انتخاب طبق یک ملاک حریصانه اجرا می شود که یک شرط بهینه را در همان برهه بر آورده می سازد.
•    بررسی امکان سنجی، تعیین میکند که آیا مجموعه جدید برای رسیدن به حل، عملی است یا خیر.
•    بررسی راه حل، تعیین می کند که آیا مجموعه جدید، حل نمونه را ارائه می کند یا خیر.