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