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.
如果任意兩點(diǎn)之間有且衹有一條通路,則搆成了一棵生成樹。 即沒有網(wǎng)絡(luò)節(jié)點(diǎn)是孤立的。 - 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.
如果有一個活動鏈接失傚了,就再執(zhí)行一次生成樹協(xié)議(spanningtree protocol,STP),以生成一棵全新的生成樹,保証網(wǎng)絡(luò)繼續(xù)運(yùn)行。 - 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.
傳統(tǒng)上,各個公司是通過第二層機(jī)制(如生成樹)或第三層路由協(xié)議,獲得城域以太網(wǎng)的基本彈性。 - 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