1) spanning tree
最大树生成树
2) maximum spanning tree
最大生成树
1.
Based on results above,a maximum spanning tree(MST) is established.
本研究利用八叉树实现了血管的双阈值快速分割和边界距离场的快速计算;然后建立基于边界距离场的血管组织最大生成树,并提取感兴趣血管分支的树的主干,即该分支的中心路径,最后用基于图形处理器的三维纹理体绘制方法沿着路径显示血管虚拟内窥镜,用曲面重建方法显示该血管分支的相关信息。
3) maximum weight spanning tree
最大权生成树
1.
We advice a new architecture of maximum weight spanning tree and partial crossbar and intro-duce its design flow and routing algorithm.
本文在分析现有多FPGA系统互连拓朴结构的基础上,指出其最佳形式,即硬布线和可编程布线相结合,优势互补,并提出了一种新的拓朴结构———最大权生成树与交叉开关相结合,详述了其设计流程和算法。
4) Maximum Spanning Tree Algorithm
最大生成树算法
5) minimum spanning tree
最小生成树
1.
Research on bi-criteria minimum spanning tree problem based on ant colony system;
基于蚁群系统的双目标最小生成树算法
2.
The solution-based DPCNN to the minimum spanning tree of undirected weighted graph;
基于DPCNN的无向赋权图的最小生成树的求解
3.
Degree-constrained minimum spanning tree algorithm based on immune-ant colony algorithm;
基于免疫—蚁群算法的度约束最小生成树算法
6) most superior spanning tree
最优生成树
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条