Chapter Four: Greedy Algorithms
4.0 Greedy Algorithms
4.1. Interval Scheduling: The Greedy Algorithm Stays Ahead
4.2. Scheduling to Minimize Lateness: An Exchange Argument
4.3. Optimal Caching: A More Complex Exchange Argument
4.4. Shortest paths in a graph
4.5. The Minimum Spanning Tree Problem
4.6. Implementing Kruskal's Algorithm: The Union-Find Data Structure
4.7. Clustering
4.8 Huffman Codes and Data Compression