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?
雙語例句
權威例句
词组短语
- minimum spanning hyper -tree 最小生成超樹
- minimum spanning 1 -tree 最小生成
- heuristic spanning - tree 啓發式生成樹圈覆蓋
- internal spanning -tree 運行獨立的生成樹
- spanning -tree portfast 速耑口;配置速耑口;連接服務器耑口設爲速耑口
短語
专业释义
- 生成樹
The buget version of the MDMST problem is the Bounded Degree Minimum Spanning Tree (BDMST) problem.
帶度約束的最小生成樹(BDMST)問題是MDMST問題的預算版本。 - 支撐樹
According to the character of the problem, a DNA algorithm solving the Minimum Spanning Tree Problem is given.
根據問題的特征,提出了一個求解最小支撐樹問題的DNA算法。 - 分發樹
- 滙集樹
- 跨越樹
- 跨距樹
- 生成樹
Spanning tree algorithm is adopted to direct search process of Ant Colony Algorithm.
採用生成樹算法來指導蟻群算法的搜索過程。 - 支撐樹
- 生成樹
- 天生樹
- 最大樹生成樹