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

תוכן שנמחק תוכן שנוסף
Gilamor (שיחה | תרומות)
כתיב
שורה 2:
ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1.]]
[[תמונה:Greedy_algorithm.jpg|שמאל|ממוזער|250px|שימוש באלגוריתם חמדן לפתרון [[בעיית הסוכן הנוסע]].]]
ב[[מדעי המחשב]], '''אלגוריתם חמדן''' (ב[[אנגלית]]: '''Greedy Algorithm''') הוא [[אלגוריתם]] המתבסס על [[היוריסטיקה]] בה בוחרים את האפשרות הטובה ביותר הניראיתהנראית לעין בשלב הנוכחי, מבלי לקחת בחשבון את ההשפעה של צעד זה על המשך הפתרון. אלגוריתמים חמדנים נפוצים בפתרון בעיות [[בעיית מיטוב|מיטוב]], בהן מנסים למצוא את הפתרון הטוב ביותר.
 
==יעילות==