1) Minimum transmission cost spanning tree
最小传输代价生成树
1.
The protocol used a data aggregation scheme of minimum transmission cost spanning tree.
仿真结果显示,采用最小传输代价生成树的路由协议能减少数据传输量50%-80%,并具有较小的传输时延。
2) minimum cost spanning tree(MCST)
最小代价生成树
1.
Secondly,each the neutral residue set with the Prim algorithm to obtain the minimum cost spanning tree(MCST).
然后采用普里姆算法对各中性残差点集依次处理,获得相应的最小代价生成树,全部最小代价生成树的边就是相位解缠所需的枝切线。
3) minimum routing cost spanning tree
最小路由代价生成树
1.
Then a method of images mosaicing based on minimum routing cost spanning tree is proposed to calculate global optimum position of every image by constructing the minimum routing cost spanning tree of the mosaicing graph and to create the panoramic image.
为了对大规模显微图像进行高质量的拼接,首先提出拼接图的概念及获得高质量全景图像的3个原则,然后采用分块-空间聚类算法配准相邻图像,同时评估配准质量,并计算拼接图的边的权值;最后在此基础上,提出了一种基于最小路由代价生成树的图像拼接方法,该方法通过计算拼接图的最小路由代价生成树来确定所有图像的全局位置,并用来生成全景图像。
4) minimum cost tree
最小代价树
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) minimal spanning tree
最小生成树
1.
A color image segmentation method based on Minimal Spanning Tree and local thresholds;
基于最小生成树和局部阈值的彩色图像分割方法
2.
Application of Minimal Spanning Tree in Supplies of Central Heating;
最小生成树问题在暖气供应建设中的应用
3.
Prim algorithm of minimal spanning tree and minimum function;
最小生成树的prim算法及minimum函数
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条