最小生成树算法讲解PPT.ppt

End 西安电子科技大学软件学院 - School of Computer Software, Xidian University, China * 单元实验五 ------最小生成树 生成树的概念 生成树 一个连通图的生成树是一个极小连通子图它含有图中全部顶点但只有足以构成一棵树的n-1条边 生成树不唯一 V3 V2 V4 V1 V6 V5 V3 V2 V4 V1 V6 V5 V3 V2 V4