נושאי השיעור:
- הקדמה
- הוכחה בשלילה
- סקירה קצרה של אלגוריתמים חמדניים
- הוכחה של חוקיות ואופטימליות מול הוכחת תת-מבנה אופטימלי + בחירה חמדנית
- הוכחת תת-מבנה אופטימליות – הסבר
- הוכחת תת-מבנה אופטימליות – מתכון
- הוכחת תת-מבנה אופטימליות – דוגמה
- הוכחת המרכיב של הבחירה החמדנית + דוגמה