中英▼
go top

spanning tree
美 [ˈspænɪŋ triː]

  • 跨度树：图论中包含图中所有顶点的树结构。

专业释义英英释义

  • 生成树 - 引用次数：251

    The buget version of the MDMST problem is the Bounded Degree Minimum Spanning Tree （BDMST） problem.

    带度约束的最小生成树（BDMST）问题是MDMST问题的预算版本。

    参考来源 - 若干组合优化问题的算法研究
    支撑树 - 引用次数：10

    According to the character of the problem, a DNA algorithm solving the Minimum Spanning Tree Problem is given.

    根据问题的特征,提出了一个求解最小支撑树问题的DNA算法。

    参考来源 - DNA计算和遗传算法的编码与几个优化模型的研究
    分发树 - 引用次数：1

    参考来源 - 一种基于分发树切分的分布式聚集多播协议 in C
    汇集树 - 引用次数：1

    参考来源 - 高效节能的传感器网络数据收集和聚合协议 in C
    跨越树
    跨距树
  • 生成树 - 引用次数：52

    Spanning tree algorithm is adopted to direct search process of Ant Colony Algorithm.

    采用生成树算法来指导蚁群算法的搜索过程。

    参考来源 - 配电网网架启发式优化算法的研究
    支撑树 - 引用次数：5

    参考来源 - 基于蚁群算法的配电网网络重构
  • 生成树 - 引用次数：8

    参考来源 - 随机图及对个体系统的一致性问题
    天生树
    最大树生成树

·2,447,543篇论文数据，部分数据来源于NoteExpress

Spanning tree

  • abstract: In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree composed of all the vertices and some (or perhaps all) of the edges of G. Informally, a spanning tree of G is a selection of edges of G that form a tree spanning every vertex.

以上来源于: WordNet

双语例句权威例句

  • then bridges find a spanning tree.

    最后由网桥支撑起的一棵生成树

    youdao

  • The player number decreasing minimum cost spanning tree game.

    局中人数目变化的最小费用支撑树对策问题。

    youdao

  • Implement the Rapid Spanning Tree Protocol, as specified in Clause 17.

    实现了17章规定的快速生成树协议。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定