The concept of minimum spanning tree is introduced and its limitation is analyzed.

介绍了最小生成树的概念,分析了最小生成树在实际应用中的局限性.

In addition, by studying the traffic flow distribution rule in the minimum spanning tree, it is found that the proportion of the minimum spanning tree in the total system is close to a constant.

此外，通过研究最小支撑树上的流量分布规律，发现最小支撑树上流量占总系统流量的比例接近于一个常数。

Using matlab language Kruskal minimum spanning tree algorithm for general - purpose source.

用matlab语言编写的最小生成树kruskal算法的通用源程序.

As it knows to all, the degree-constrained minimum spanning tree problem is a NP difficulty in the network design and optimization.

度约束最小生成树问题是网络设计和优化中的一个NP 难题。

The dissertation presents a heuristic algorithm of modified Minimum Spanning Tree(MST) for solving the mathematical model of the refuse collection problem.

针对垃圾收运车辆路线问题的数学模型，提出了一种改进的最小生成树启发式算法。