spanning
英 ['spænɪŋ] 美 ['spænɪŋ]

adj.

（尤指树形子图）生成的；

英英释义

span[ 'spæniŋ ]

• n.
  • the complete duration of something

    "the job was finished in the span of an hour"

  • the distance or interval between two points
  • two items of the same kind

    同义词：couplepairtwosometwainbraceyokecoupletdistichduoduetdyadduad

  • a unit of length based on the width of the expanded human hand (usually taken as 9 inches)
  • a structure that allows people or vehicles to cross an obstacle such as a river or canal or railway etc.

    同义词：bridge

  • the act of sitting or standing astride

    同义词：straddle

• v.to cover or extend over an area or time period

  "The parking lot spans 3 acres"; "The novel spans three centuries"

  同义词：crosstraversesweep

词组短语

spanning tree生成树；最大树生成树；跨越树

minimum spanning tree[计]最小生成树

双语例句

用作名词(n.)

1. Study on the Problem of Constrained Minimum Spanning Tree.
   约束最小生成树问题研究。
2. There is a recursive formula for the number of spanning trees in a graph.
   对于一个图的生成树的棵数，存在一个递推公式。

权威例句

Minimum Spanning Trees and Single Linkage Cluster Analysis
Seven-transmembrane-spanning receptors and heart function
Non-projective dependency parsing using spanning tree algorithms
The detection and classification of membrane-spanning proteins
The expected value of random minimal length spanning tree of a complete graph
Beyond local search: boundary‐spanning, exploration, and impact in the optical disk industry
Radiocarbon calibration curve spanning 0 to 50,000 years BP based on paired 230 Th/ 234 U/ 238 U and 14 C dates on pristine corals
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
Team-level predictors of innovation at work: a comprehensive meta-analysis spanning three decades of research
Radiocarbon calibration curve Spanning 0 to 50, 000 Years B.P. based on paired 230Th/234U/238U and 14C dates on Pristine corals. Qua...