说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 最小生成元集
1)  minimal generating sets
最小生成元集
1.
Also, minimal generating sets of algebras V 3G, V 6G and V 7G are given.
作者利用特征 2代数闭域上G2 的变形V3G ,V6 G和V7G的阶化给出它们的导子代数和极小p-包络 ,分别给出了它们的一个最小生成元集
2)  Smallest generating set
最小凸生成集
3)  minimal generating set
极小生成元集
1.
By discussing the structure of repeated-root cyclic codes and(1+u)-cyclic codes over ring F2+uF2,this paper gave their ranks and minimal generating sets,which played an important role in establishing the distance distribution and decoding.
通过对环F2+uF2上长为2e的重根循环码与(1+u)-循环码结构的讨论,具体给出了它们的秩和极小生成元集。
4)  minimal set of generators
生成元的极小集
5)  minimum set of components
最小元件集
1.
These methods include electronic device selection; system design by the concept of minimum set of components, redundancy-restraining technique, software application for hardware; appropriat.
这些方法包括:合理选择器件、运用最小元件集的概念设计系统、抑制系统的冗余行为、以软代硬、合理安排存储器的结构、合理安排译码器和模数转换器的工作方式、合理安排系统工作方式和程序的运行方式。
6)  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;
基于免疫—蚁群算法的度约束最小生成树算法
补充资料:最小生成树

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

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

用式子来表示:

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

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

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

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