1) limited minor spanning tree
受限较小生成树
2) limited minimum spanning tree
受限最小生成树
3) degree-constrained minimum spanning tree
度限制最小生成树
4) 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;
基于免疫—蚁群算法的度约束最小生成树算法
5) 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函数
6) minimum cost spanning tree
最小生成树
1.
On Algorithm of Producing Minimum Cost Spanning Tree by Method of Seeking Cycles to Romove Its Edge;
利用找环去边法求最小生成树的算法探析
2.
The Application of Minimum Cost Spanning Tree to Solve the Question of Urban Highway
最小生成树在城市高速公路问题中的应用
3.
The sparse feature difference degree and the minimum cost spanning tree are used to resolve the problem of high attribute dimensional data clustering which exists in information classifying,in order to support the central idea,an example is given in the paper.
针对文本信息聚类中的高属性维稀疏数据聚类问题,采用计算对象间稀疏特征差异度来度量文本对象之间的相关度,结合最小生成树的方法来进行聚类分析,提出一种基于稀疏特征差异度的聚类方法。
补充资料：游程长度受限码
游程长度受限码
run length limited code, RLLC
youCheng chQngdu Shouxianma游程长度受限码(runlengthli而tedcode，RLLC)对记录序列中1和。的游程长度均作限制的一类信道编码。广泛应用于现今高速数据通信的传输码和高密度数字磁记录系统的记录编码中。在通信系统中，将连续l个1或0构成的二进制数据串称为长度为l的游程。在磁记录系统中，为了实现高密度记录，要避免读出脉冲相互干扰出现拥挤，应该对1游程进行限制;为了容易从读出脉冲序列中提取自同步脉冲，又要对0游程进行限制。RLLC的编码规则是:先将m位输人数据序列变换成0游程受限码，即n位输出记录序列中两个相邻的1之间至少有d个0，最多为k个O。其中，d，k称为约束参数(均为正整数)。因此，RLLC码又称d，k受限码。RLLC编码实质上是一种码制变换。类似于二进制与十进制间的变换，但RLLC变换的“权”不是刁或1伊(其中少为正整数)，而是某种特殊的数列。当k=1时该数列就是斐波那契(L.Fi-加naeei)数列;k>1时，为广义斐波那契数列。RLLC理论是本世纪70年代逐步形成、完善的。它既能指导记录编码的设计和工程实现，又能对当今数字磁记录主要实用码型进行统一的数学描述、理论概括和评价。RLLC的统一数学描述比较严谨、抽象。通常利用(d，如m，n，r)结构形式表示，以易于将各种码型进行分类并对其主要性能作定量评价。其中，d，k为约束参数;m表示输人数据序列的位数，m)1;n表示变换成d，k受限的记录序列后的位数，因为要删除一些不符合约束条件的序列(非法码字)，显然n)m和2”)2跳是选取n的必要条件。一般m/n之值保持不变。r是变换参数，即变换过程中数据串的最大长度与最小长度的比值。d，k，m，n，r称为RLLC的结构参数，均为正整数。利用结构参数可以将各种RLLC码型进行分类:①m=1的一类码称为按位编码;从>1的一类码称为成组编码。②r二1，表示分组长度固定的编码类型;r>1，表示分组长度可变的成组编码。 RLLC的构造(编译码过程)和其结构参数密切相关。除未经编码的不归零制(NRZ)、逢1变化不归零制(NRZI)以及加扰码(包括段ranlbleNRZ，rarld创1llzed NRZ)外，绝大多数早期及现今实用码型均属RLLC。如果将NRZ，NRZI用RLLC结构参数表示，它们均为(0，co;1，1，1)码。 相位编码(PE)也称调相制(PM)。其编码规则是:记录1时，磁化状态由负电平(或负脉冲)变正电平(或正脉冲);记录0时，磁化状态由正变负，两者相位差180。。PE的编码规则见表1。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条