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

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

 

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

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