| 释义 |
minimum cost spanning tree 1 ?最小生成树 最小生成树(Minimum Cost Spanning Tree)是代价最小的连通网的生成树,即该生成树上的边的权值和最小 * 2 ?最小成本扩张树 ...个点间的路径成本，例如由 顶点1到顶点5有(1+2+3)、(1+6+4)及5这三个路径 成本，而「最小成本扩张树(Minimum Cost Spanning Tree)则是路径成本为5的扩张树。 34 贪婪法则 ? Prim演算法又称P氏法，对一个加权图形 G=(V,E)，设V={1,2,… 3 ?最小费用支撑树 Minimum Cost Spanning Tree 最小生成树 ; 最小成本扩张树 ; 最小费用支撑树 ; 最小生成树 minimum labeling spanning tree 最小标记生成树 .
- 1
The player number decreasing minimum cost spanning tree game. - 2
Last, the partition algorithm which has been improved is proposed, meanwhile, the basic idea of Minimum Cost Spanning tree is presented. 最后，给出了改进的基于划分的聚类方法，以及其中涉及到的最小生成树算法的基本思想。 - 3
This paper discusses the application of adjacency matrix at the algorithm's analysis for traversing Graph, Minimum cost Spanning Tree, Topological sort and Critical Path. 对邻接矩阵在图的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。
|