1) multi-criteria minimum spanning tree problems
多判据最小生成树问题
3) k-minimum spanning tree problem
k-最小生成树问题
1.
This paper developed an ant colony optimization model for solving the k-minimum spanning tree problem which was NP-hard and analyzed the influence of two updating rules of the pheromone model over the performance of the ant colony optimization algorithm.
研究了蚁群优化求解k-最小生成树问题时的信息素模型及其更新规则对性能的影响,对原有的信息素模型作出了新的解释:直接表示k-最小生成树问题的边被选择的概率。
4) degree-constrained minimum spanning tree problems
度约束的最小生成树问题
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)算法。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条