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

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