...个点间的路径成本,例如由 顶点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 最小费用支撑树对策
improved minimum-cost spanning tree algorithm 改进最小生成树算法
minimum routing cost spanning tree 最小路由代价生成树
minimum transmission cost spanning tree 最小传输代价生成树
应用推荐