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

==דוגמאות==

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

 

במקרה זה שיטת האלגוריתם החמדן לא תיתן בהכרח את הפתרון הטוב ביותר. כפי שניתן לראות באיור, יכול להיות מצב בו הסוכן ידלג על יישוב מסוים משום שישנו יישוב אחר קרוב יותר, כך שיאלץ לחזור ליישוב עליו דילג בסוף המסלול ולעשות דרך ארוכה יותר.

 

[[בעיית תרמיל הגב]]: יש לבחור את מספר המטבעות הנמוך ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1. על פי שיטת האלגוריתם החמדן, בכל שלב נבחר המטבע שערכו הוא הגבוה ביותר, אך עדיין נמוך משארית הסכום שעדיין לא חושבה, עד להשלמת הסכום.