Greedy Algorithm (อัลกอริทึมโลภ) ออกแบบเพื่อหาคำตอบเหมาะสม (Optimal Solution) สำหรับปัญหาที่กำหนด ในแนวทาง Greedy การตัดสินใจทำจากโดเมนของคำตอบที่มีอยู่ เลือกคำตอบที่ดูเหมาะสมที่สุดในขณะนั้น (Locally Optimal)
Greely Algorithm พยายามหาคำตอบเหมาะสมในท้องถิ่น ซึ่งอาจนำไปสู่คำตอบเหมาะสมทั่วไป (Globally Optimal) แต่โดยทั่วไป Greedy ไม่รับประกันคำตอบเหมาะสมทั่วไปเสมอไป
ในส่วนนี้จะครอบคลุม:
- Activity Selection Problem
- Dijkstra's Algorithm for Adjacency List Representation
- Dijkstra's Shortest Path Algorithm
- Huffman Coding Algorithm
- Efficient Huffman Coding for Sorted Input
- Job Sequencing Problem with Deadlines
- Kruskal's Minimum Spanning Tree Algorithm
- Minimum Coin Change Problem
- Minimum Number of Platforms Problem
- Prim's Minimum Spanning Tree Algorithm
- Prim's MST for Adjacency List Representation
- Fractional Knapsack Problem
