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