摘要：以前学运筹学的时候，第一次接触到了贪婪算法，而对于它体现最好的应用貌似就是求最小生成树上了。后来大学时学习算法，看到了贪恋算法在最小生成树上的实现方式，感觉到贪恋的思想真是直观，简洁。但是从那时起到现在对于最小生成树算法的认识也觉得只此一种（后来知道它是Kruskal算法）。直到这学期上课，看了Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazir... 阅读全文