1) 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个原则,然后采用分块-空间聚类算法配准相邻图像,同时评估配准质量,并计算拼接图的边的权值;最后在此基础上,提出了一种基于最小路由代价生成树的图像拼接方法,该方法通过计算拼接图的最小路由代价生成树来确定所有图像的全局位置,并用来生成全景图像。
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 transmission cost spanning tree
最小传输代价生成树
1.
The protocol used a data aggregation scheme of minimum transmission cost spanning tree.
仿真结果显示,采用最小传输代价生成树的路由协议能减少数据传输量50%-80%,并具有较小的传输时延。
4) minimum cost routing tree
最小代价路径树
5) minimum cost of free tree
最小代价的自由树
6) minimum cost tree
最小代价树
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条