什么是生成树生成树是什么意思( 生成树的简介)

1、生成树一般指生成树算法。

2、在图论的数学领域中,如果连通图G的一个子图是一棵包含G的所有顶点的树,则该子图称为G的生成树(SpanningTree)。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历,可以得到不同的生成树。

3、常用的生成树算法有DFS生成树、BFS生成树、PRIM 最小生成树和Kruskal最小生成树算法。

本文来自网络,不代表聚乐网立场,转载请注明出处:http://www.julur.com/1126.shtml

iphone怎么关震动( 如何关闭iphone震动)

苹果手机登qq闪退的原因( 苹果手机登qq闪退的原因分析)

发表评论

您的电子邮箱地址不会被公开。

返回顶部