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

אלגוריתם מסלול קצר ביותר חמדני: תמיד מרחיב את הצומת הקרוב ביותר שטרם בוקר. פועל על משקלי קשת אי־שליליים.

בוחר את המספר המקסימלי של קטעים שאינם חופפים.

בונה עץ קידוד חסר־תחיליות אופטימלי על בסיס תדירויות הסמלים.