spanning tree
常见例句
- It’s a spanning tree if there’s also at least one path between any two points, i.e., no network nodes are left unconnected.
如果任意两点之间有且只有一条通路,则构成了一棵生成树。 即没有网络节点是孤立的。 - If one of the active connections fails, the spanning tree protocol (STP) is executed again to create a new spanning tree so the network keeps running.
如果有一个活动链接失效了,就再执行一次生成树协议(spanningtree protocol,STP),以生成一棵全新的生成树,保证网络继续运行。 - Companies traditionally have gained basic resiliency for their metropolitan Ethernet networks through a Layer 2 mechanism such as Spanning Tree or Layer 3 routing protocols.
传统上,各个公司是通过第二层机制(如生成树)或第三层路由协议,获得城域以太网的基本弹性。 - Implement BFS, DFS, Shortest Path, topological sort and Minimum Spanning Tree (bonus for union-find version).
FORBES: What Are Some Useful Technical Skills I Can Learn Within A Day? 返回 spanning tree