Spanning tree

英美

美[ˈspænɪŋ triː]

跨度树：图论中包含图中所有顶点的树结构。

[数] 生成树

在构建二层网络时，一般采用生成树（Spanning Tree）技术避免形成环路。在构建三层网络时，必须认真规划网络的路由，采用动态路由协议（如RIP、OSPF等）是有效的方法。

跨越树

每棵分发树是最小 跨越树(spanning tree)，这种树是指从树根上的分发源算起到作为树叶的所有接收分发的主机构成的树。

生成树协议

生成树协议（Spanning Tree）是一种链路管理协议，它为网络提供路径冗余同时防止产生环路。为使以太网更好地工作，两个工作站之间只能有一条活动路径。

1. Multiple Spanning Tree Protocol：多生成树协议 ; 多生成树 ; 多生成树协定 ; 多路生成树协议

2. Minimum Cost Spanning Tree：最小生成树 ; 最小成本扩张树 ; 最小费用支撑树

3. Spanning-Tree：协议 ; 跨越树形拓朴 ; 生成树协议

then bridges find a spanning tree.

最后由网桥支撑起的一棵生成树

The player number decreasing minimum cost spanning tree game.

局中人数目变化的最小费用支撑树对策问题。

The experiment results show that it is effective on solving Degree - constrained Minimum Spanning Tree Problem.

实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的。