说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 树生成算法
1)  tree generation algorithm
树生成算法
1.
This paper puts forward a Tree Generation Solution Based on Genericity(TGSBG),including its design and implementation,and describes a tree generation algorithm about TGSBG with a formal method.
提出一种基于泛型技术的导航树生成策略(TGSBG)来改进传统解决方案,其中包括TGSBG的设计思想及业务模型,并给出TGSBG的树生成算法的形式化描述。
2)  spanning tree algorithm
生成树算法
3)  minimum spanning tree
最小生成树算法
4)  path tree spanning algorithm
路径树生成算法
5)  Maximum Spanning Tree Algorithm
最大生成树算法
6)  Minimum spanning tree algorithm
最小生成树算法
1.
This paper combines the reconfiguration and capacitor switching to optimize network structure and parameter using minimum spanning tree algorithm and improved genetic algorithm,in order to wcomprehensive optimization distribution network.
文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。
补充资料:最小生成树

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

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

用式子来表示:

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

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

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

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