说明：双击或选中下面任意单词，将显示该词的音标、读音、翻译等；选中中文或多个词，将显示翻译。
您的位置：首页 -> 词典 -> 最小生成树(MST)算法
1)  minimum spanning tree (MST) algorithm
最小生成树(MST)算法
2)  Minimum Spanning Tree(MST)
最小生成树(MST)
3)  minimum spanning tree
最小生成树算法
例句>>
4)  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.
文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。
更多例句>>
5)  minimum support tree
最小支撑树(MST)
6)  improved minimum-cost spanning tree algorithm
改进最小生成树算法
1.
A multi-stage planning approach considering uncertainty is put forward based on improved minimum-cost spanning tree algorithm.
为了在规划过程中考虑负荷的不确定性,提出了一种基于改进最小生成树算法的多阶段不确定性规划方法。
2.
Based on the improved minimum-cost spanning tree algorithm (MCST), a high efficiency approach to optimal expansion planning for the distribution network is put forward.
基于改进最小生成树算法,提出了一种高效率的配电网扩展规划方法。
补充资料：最小生成树

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

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

用式子来表示：

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

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

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

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