...最小生成树. [gap=1054]jacency matrix; Prim algorithm; Dijkstra algorithm; The most short-circuit path; Minimal spanning tree. ...
基于10个网页-相关网页
最小生成树 [数] Minimum Spanning Tree ; MST ; Kruskal ; prim
最小生成树算法 Minimum Spanning Tree ; Minimum spanning tree algorithm ; algorithm of minimum cost spanning tree
度约束最小生成树 DCMST ; Degree-Constrained Minimum Spanning Tree
广义最小生成树 GMST
局部最小生成树 LMST
欧几里德最小生成树 EMST
最小生成树问题 CMST ; Capacitated Minimum Spanning Tree ; [数] Minimum spanning tree problem
约束最小生成树的的树 DCMST
度约束最小生成树问题 DCMST
实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的。
The experiment results show that it is effective on solving Degree - constrained Minimum Spanning Tree Problem.
提出了求解度约束最小生成树问题的单亲遗传算法。
In this paper, a parthenogenetic algorithm for solving the degree-constrained minimum spanning tree problem is proposed.
约束最小生成树问题研究。
应用推荐