1.最小生成树性质 用贪心算法设计策略可以设计出构造最小生成树的有效算法。 本节介绍构造最小生成树的Prim算法、Kruskal算法和Boruvka算法都可以看作是应用贪心算法设计策略的例子。尽管这几个算法做贪心选择的方式不同，它们都利用了下面的最小生成树性质： 设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)E，且uU，vV-U，且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，它以(u,v)为其中一条边。这个性质有时也称为MST性质。

山东大学 软件学院 算法设计与分析课程 上课全部ppt以及pdf 软件学院历年考试真题 18级软工算法 18级AI算法 17级软工算法 17级AI算法

PPT是北大教授的上课用PPT，内容十分丰富，适合阅读，结合视频学习让你对算法设计与分析的学习更加得心应手。让算法学习变得简单。

算法设计与分析PPT，一共有二十个PDF文件

该文件为武汉科技大学计算机学院 研究生算法设计与分析课程ppt

中国科技大学算法设计与分析ppt，希望能给大家带来帮助。

南京理工大学算法设计与分析ppt，提供本校学生预习、复习。非本校同学也可以学习一下。如果觉得好的话，可以给个好评鼓励一下哈

包括了算法概述，递归与分治策略，动态规划，贪心算法以及回溯法等算法，ppt形式，简明扼要

哈工大算法设计与分析这门课的pdf，哈工大和考研的可以看看

算法设计与分析PPT课件（第三版）@吕国英，上课PPT教程，同步老师的上课进度，用于课后复习，自我学习。