欢迎访问信息百科，专业百科知识网站！
手机版
1.生成树一般指生成树算法。
2.在图论的数学领域，如果连接图G的子图是一棵包括G在内的所有顶点的树，那么子图被称为G的生成树(SpanningTree)。生成树是连接图的极小连接子图，包括图中所有顶点。图中的生成树不是唯一的。从不同的端点进行遍历，可以获得不同的生成树。
3.常用的生成树算法有DFS生成树、BFS生成树、PRIM 最小生成树和Kruskal最小生成树算法。
采用透明网桥时，只能使用生成树，而使用生成树一般并不能保证所用的路由是最佳的，也不能在不同的链路中进行负载均衡
在这种环境下生成树协议应运而生，生成树协议是一种二层管理协议，它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的，同时具备链路备份功能。
连通图的生成树：包含图中全部顶点的一个极小连通子图。在非连通图中，连通分量的生成树构成了非连通图的生成森林。图G_2的一个生成树如下图所示：
打开微信，点击底部的“发现”，
使用“扫一扫”即可将网页分享至朋友圈。
黑色小皮裙搭配(黑色小皮裙搭配衣
黄黑皮穿什么颜色显白(黄黑皮穿什
穿着汉服的时候露出球鞋会破防吗(
女生穿西装裤子搭配(女生穿西装裤
15岁女孩最流行发型(今年最流行最
eltamd洗面奶真假辨别(eltamd洗面
miniso是什么牌子(日本快时尚设计
第57届金钟奖入围名单公布(第57届
琼脂有什么危害(琼脂不可以多食)
生活中常见的坏习惯(日常生活中的
麦芽糖要怎么做(麦芽糖的功效与作
花甲螺可以吃多吗(花甲螺跟什么一
鸡肫的营养价值(食用鸡的功效与作
白萝卜煮水煮多久比较好(白萝卜煮
胯骨是哪个部位(胯骨是哪个部位图
吃素不能吃哪些东西(信佛吃素哪些
