אלגוריתם חמדן – הבדלי גרסאות

ב[[מדעי המחשב]], '''אלגוריתם חמדן''' (באנגלית: Greedy Algorithm) הוא [[אלגוריתם]] המתבסס על [[היוריסטיקה]] בה בוחרים את האפשרות הטובה ביותר הניראית לעין, מבלי לקחת בחשבון את השלכות הבחירה לטווח רחוק. האלגוריתם החמדן נפוץ ביותר בבעיות [[אופטימיזציה (מדעי המחשב)|אופטימיזציה]], בהן מנסים למצוא את הפתרון הטוב ביותר. כאשר לא ניתן למצוא את הפתרון המקסימלי/מינימלי בזמן סביר (הרבה בעיות אופטימיזציה הן [[NP-קשה|NP-קשות]]), [[אלגוריתם]] חמדן עשוי לתת פתרון שאינו הטוב ביותר אבל קרוב די הצורך, בזמן קצר ביותר.

דוגמה לשימוש באלגוריתם חמדן לצורך פתרון [[בעיית הסוכן הנוסע]]:

סוכן מכירות רוצה לעבור במספר יישובים כדי למכור את הסחורה שלו. המטרה היא למצוא את המסלול הקצר ביותר שיעבור דרך כל היישובים.