אלגוריתם חמדן

[משתמש לא ידוע]

שיטת ההחלפה? כלומר לקחת אלגוריתם אופטימלי ולגרום לבחירה הראשונה שלו להיות כמו של החמדן שלך, וכו’?

[אסתי שין]

כן, להראות שבכל שלב אפשר להחליף את התוצאה של כל פיתרון אופטימלי אחר בתוצאה של הפיתרון החמדן עד שיוצא פתרונות זהים