Greedy Algorithm Applications

• Ordering projects by deadlines
• Image compression (Huffman coding)
• Compressed video (Huffman coding)
• On-line edge coloring
• Packet scheduling
• Multicast routing
• Multiagent pursuit game
• Optimizing relational joins
• Packet routing
• Removing noisy data for training neural networks
• Optimizing leather design