Lecture 9 Greedy Strategy
Exchange Property
Activity Selection Problem
Mathematical Model
Exchange Property
Self-Reducible Optimality
Greedy Algorithm
Optimality Proof
Huffman Codes
Problem
Binary Tree Representation
1 1 1 1 1
Huffman Tree Problem
Lemma
Exchange Property
Self-reducible Optimality
1 1 1 1 1
1 1 1 1 1
Idea of Construction
Greedy Construction
Minimum Spanning Tree
What we learnt in this lecture? How to find greedy algorithm. Exchange property. Structural Property of Optimal Solution Self-reducible optimality.
Puzzle
Solution 1 Solution 2
Thanks End