说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 可达树生成
1)  reachability tree spanning
可达树生成
2)  Feasible spanning tree
可行性生成树
3)  reachability tree
可达树
1.
The construction and implementatin of Petri net s reachability tree;
Petri网可达树的构造与实现
2.
Constructing and realizing reachability tree of Petri Nets by software programming;
软件编程构造和实现PetriNets可达树
3.
The reachability tree is established based on system s Petri nets model, so all the possible failure.
以系统Petri网模型为基础构造可达树,基于可达树得到系统所有可能的失效序列,给出了失效序列事件发生概率的计算方法,通过计算失效序列的发生概率求解系统动态可靠性指标。
4)  reachability tree
可达性树
5)  characteristic reachability tree
特征可达树
6)  reachability tree analysis
可达树分析
补充资料:最小生成树

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

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

用式子来表示:

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

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

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

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