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