说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 随机生成树
1)  random spanning tree
随机生成树
1.
Simulated annealing algorithm based on random spanning tree in distribution network reconfiguration;
基于随机生成树的配电网重构模拟退火算法
2.
In this paper,a new improved GA with the strategy of searching random spanning trees in distribution network reconfiguration is proposed.
为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产生随机序列,再利用图论的"避圈法"产生对应的生成树,确保每个重构方案都是树状结构,使遗传进化在解空间内连续进行;同时为避免早熟,提高收敛速度,在变异操作中动态控制变异率。
2)  random generation
随机生成
1.
The random generation of one direction function S-rough sets and the random generation of two direction function S-rough sets are given.
利用函数S-粗集理论和函数迁移的随机性,提出函数迁移的信度及信度函数的概念;给出函数单项S-粗集与函数双向S-粗集的随机生成;讨论了随机生成的函数S-粗集的数学结构及信度特征。
3)  pseudo-random generation
伪随机生成
4)  generating random number
随机数生成
1.
In this paper,the method of generating random number with given probability density function is proposed by using vertical density representation.
本文首先介绍基于垂直概率密度表示的,给定密度函数的随机数生成的通用方法;然后介绍球面及球体上均匀随机向量的生成算法。
2.
Discussed algorithm of generating random number with uniform distribution on the trapezoid or trapezoid with curve side.
本文首先从几何概率角度看舍选法的直观意义,找出改进舍选法的途径;然后讨论梯形和曲边梯形概率密度随机数生成算法,给出若干简单概率密度随机数生成实例。
5)  the random generating elliptic curve algorithm
随机生成法
6)  random generation algorithm
随机生成算法
1.
In order to truly reflect shapes,gradation,spatial arrangement of aggregate and exactly simulate its complex geometrical and mechanical characteristics,random generation algorithm for simulation of polyhedral particles in asphalt mixture was put forward,and the key techniques and programming design in process of algorithm realization were introduced.
为了真实反映沥青混合料中集料的形状、级配及排列,准确模拟其复杂的几何特征与物理性质,提出了模拟沥青混合料的多面体随机生成算法,介绍了算法实现过程中的关键技术问题及程序设计。
补充资料:最小生成树

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

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

用式子来表示:

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

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

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

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