2) 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.
文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。
3) 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.
基于改进最小生成树算法,提出了一种高效率的配电网扩展规划方法。
4) minimum spanning tree (MST) algorithm
最小生成树(MST)算法
5) Maximum Spanning Tree Algorithm
最大生成树算法
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) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条