====== Chapter Four: Greedy Algorithms ====== * [[ChapterFour Section0|4.0 Greedy Algorithms]] * [[ChapterFour SectionI|4.1. Interval Scheduling: The Greedy Algorithm Stays Ahead]] * [[ChapterFour SectionII|4.2. Scheduling to Minimize Lateness: An Exchange Argument]] * [[ChapterFour SectionIII|4.3. Optimal Caching: A More Complex Exchange Argument]] * [[ChapterFour SectionIV|4.4. Shortest paths in a graph ]] * [[ChapterFour SectionV|4.5. The Minimum Spanning Tree Problem]] * [[ChapterFour SectionVI|4.6. Implementing Kruskal's Algorithm: The Union-Find Data Structure]] * [[ChapterFour SectionVII|4.7. Clustering]] * [[ChapterFour SectionVIII|4.8 Huffman Codes and Data Compression]]