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

[[קובץ:Greedy_algorithm.jpg|שמאל|ממוזער|250px|שימוש באלגוריתם חמדן לפתרון [[בעיית הסוכן הנוסע]].]]

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

 

==יעילות==