啥是生成树生成树是啥意思 生成树的简介


啥是生成树生成树是啥意思 生成树的简介

文章插图
啥是生成树生成树是啥意思 生成树的简介 (1)、生成树一般指生成树算法 。
(2)、在图论的数学领域中,如果连通图G的一个子图是一棵包含G的所有顶点的树,则该子图称为G的生成树(SpanningTree) 。生成树是连通图的包含图中的所有顶点的极小连通子图 。图的生成树不惟一 。从不同的顶点出发进行遍历,可以得到不同的生成树 。
【啥是生成树生成树是啥意思 生成树的简介】(3)、常用的生成树算法有DFS生成树、BFS生成树、PRIM 最小生成树和Kruskal最小生成树算法 。