免费发布信息
微信公众号

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

   来源:黔优网责任编辑:优优  时间:2023-12-01 12:28:48 浏览量:9

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

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

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

 
 
 
没用 0举报 收藏 0评论 0
免责声明:
黔优网以上展示内容来源于用户自主上传、合作媒体、企业机构或网络收集整理,版权争议与本站无关,文章涉及见解与观点不代表黔优网官方立场,请读者仅做参考。本文标题:什么是生成树生成树是什么意思 生成树的简介,本文链接:https://www.qianu.com/news/381046.html,欢迎转载,转载时请说明出处。若您认为本文侵犯了您的版权信息,或您发现该内容有任何违法信息,请您立即点此【投诉举报】并提供有效线索,也可以通过邮件(邮箱号:kefu@qianu.com)联系我们及时修正或删除。
 
 

 

 
推荐图文
推荐商业资讯