中英▼
go top

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

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

网络释义专业释义英英释义

  [数] 生成树

在构建二层网络时，一般采用生成树（Spanning Tree）技术避免形成环路。在构建三 层网络时，必须认真规划网络的路由，采用动态路由协议（如RIP、OSPF等）是有效的方法。

基于5430个网页-相关网页

  跨越树

每棵分发树是最小 跨越树(spanning tree)，这种树是指从树根上的分发源算起到作为树叶的所有接收分发的 主机构成的树。

基于701个网页-相关网页

  生成树协议

生成树协议（Spanning Tree）是一种链路管理协议，它为网络提供路径冗余同时防止产生环路。为使以太网更好地工作，两个工作站之间只能有一条活动路径。

基于576个网页-相关网页

短语

Spanning Tree Protocol 生成树协议 ; 协议 ; 生成树 ; 协定

spanning tree algorithm [数] 生成树算法 ; 伸缩树法 ; 生成树算法是用以确保帧不会无限循环传输的 ; 算法

minimal spanning tree [数] 最小生成树 ; 问题

Multiple Spanning Tree Protocol 多生成树协议 ; 多生成树 ; 多生成树协定 ; 多路生成树协议

Minimum Cost Spanning Tree 最小生成树 ; 最小成本扩张树 ; 最小费用支撑树

Spanning-Tree 协议 ; 跨越树形拓朴 ; 生成树协议

Automatic Spanning Tree 自动生成树

spanning tree bridge 生成树网桥

 更多收起网络短语
  • 生成树 - 引用次数：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

  • The experiment results show that it is effective on solving Degree - constrained Minimum Spanning Tree Problem.

    实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的。

    youdao

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

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

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