Copyright Li Zimao 2007-2008-1 SCUECGreedy Algorithms (I)Greed, for lack of a better word, is good! Greed is right! Greed works!- Michael Douglas, U.S. actor in the role of Gordon Gecko,in the film Wall Street, 1987Main topicsn Idea of the greedy approachn Change-making problemn Minimum spanning tree problemn Prims algorithmn Kruskals algorithmn Properties of minimum spanning tree (additive part)n Bottleneck spanning tree (additive part)Expected Outcomesn Student should be able ton summarize the
