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更多例句

词组短语

短語

• minimum spanning hyper -tree 最小生成超樹
• minimum spanning 1 -tree 最小生成
• heuristic spanning - tree 啓發式生成樹圈覆蓋
• internal spanning -tree 運行獨立的生成樹
• spanning -tree portfast 速耑口;配置速耑口;連接服務器耑口設爲速耑口

• spanning tree更多词组

专业释义

計算機科學技術

• 生成樹

  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.
  採用生成樹算法來指導蟻群算法的搜索過程。

• 支撐樹

數學

• 生成樹
• 天生樹
• 最大樹生成樹