2019考研计算机数据结构复习重点：最小生成树

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的2019考研计算机数据结构复习重点最小生成树。
    1) 普里姆算法：连相邻权值最小的。
   

9246154457695828.png

    2) 克鲁斯卡尔算法：先连权值最小的，再依次连。
   
miDlhYvpsoHmlq/ljaHlsJTnrpfms5U=" src="http://file.koolearn.com/36021544576958.png" width="554" height="373"/>