说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 快速生成树
1)  rapid spanning tree protocol
快速生成树
1.
Study of algorithm for port role of rapid spanning tree protocol;
快速生成树协议端口角色选择算法的研究
2)  RSTP
快速生成树协议
1.
From the STP to RSTP and then MSTP etc, many spannmg tree protocol come into being.
从最初的STP(基本生成树协议)到RSTP(快速生成树协议)再到后来的MSTP(多生成树协议),生成树协议演化出了很多版本,网络活动拓扑的形成和收敛速度也越来越快。
3)  Rapid-generating
快速生成
1.
Rapid-generating of topical processing based on UG_WAVE technology;
基于UG_WAVE技术的典型工艺的快速生成
4)  quick-growing tree
快速生长树木
5)  Rapid trajectory planning
快速轨迹生成
6)  rapid-generation methods
快速生成方法
补充资料:最小生成树

最小生成树是由给定的无向图的边的子集组成的树。它有两个性质:

  • 它包含图中的每个顶点。
  • 它的所有边上的权的总和尽可能小。

用式子来表示:

<math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>

这里w(T)表示最小的总权值,(u,v) 表示定点uv之间的边。

最小生成树的生成有两种方法,普里姆(Prim)算法,和克鲁斯卡尔(Kruskal)算法。

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条