Lecture 8 Greedy Approach Minimum spanning tree How to design greedy algorithms• Minimum spanning tree • How to design greedy algorithms Lecture 8 Greedy Approach