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