כמה הבהרות
אלגוריתם חמדן: אלגוריתם שבכל צעד בוחר באופציה הכי טובה מיידית, בלי להתחשב בכך שאולי זה לא נותן את התוצאה הטובה ביותר בסה"כ הכללי. לגבי גרפים - יקירי, כל דבר בעולם אפשר לייצג בעזרת גרף. כמו שאמרת על קוד הופמן - זה בעצם עץ, אבל כל דבר בעולם אפשר לייצג על ידי עץ. בתיאוריה של מדעי המחשב משתמשים בעצים כקלט שמייצג הכל - מספרים, תווים וכו´. ולגבי אלגוריתם מסוים, אתה יכול לראות בכל זאת ב - CLR את הדוגמה של האלגוריתם לתזמון (עמוד 350). זה לא משתמש בגרפים אלא בסטים.