当前位置：首页 > 窍门 > 科技数码

什么是生成树生成树是什么意思（生成树的作用是什么?）

来源： 最后更新：23-06-30 11:04:14

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

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

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

标签: 什么是生成树生成树是什么意思  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.zuomama.com/qiaomen/youxi/1040932.html

什么叫安全电压 什么叫安全电压,对安全电压值有何规定

网站首页 返回栏目

暂无