...个点间的路径成本，例如由 顶点1到顶点5有(1+2+3)、(1+6+4)及5这三个路径 成本，而「最小成本扩张树(Minimum Cost Spanning Tree)则是路径成本为5的扩张树。 34 贪婪法则 Prim演算法又称P氏法，对一个加权图形 G=(V,E)，设V={1,2,…
基于22个网页-相关网页
Minimum Cost Spanning Tree 最小生成树 ; 最小成本扩张树 ; 最小费用支撑树 ; 最小生成树 minimum labeling spanning tree 最小标记生成树 .
基于6个网页-相关网页
Minimum cost spanning tree game 最小费用支撑树对策
minimum-cost spanning tree algorithm 最小生成树
improved minimum-cost spanning tree algorithm 改进最小生成树算法
minimum routing cost spanning tree 最小路由代价生成树
minimum transmission cost spanning tree 最小传输代价生成树
The player number decreasing minimum cost spanning tree game.
局中人数目变化的最小费用支撑树对策问题。
Last, the partition algorithm which has been improved is proposed, meanwhile, the basic idea of Minimum Cost Spanning tree is presented.
最后，给出了改进的基于划分的聚类方法，以及其中涉及到的最小生成树算法的基本思想。
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.
对邻接矩阵在图的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。
应用推荐