本文对给水环状管网进行优化搜索,采用Kruskal算法达到了自动生成树的目的。通过在AutoCAD平台上遍历所有管段,筛选出应删除的管段,拆分环状网为树状管网,同时识别每个管段的权重以保留管道,实现自动生成树可提高环状管网初分配管段流量的设计效率。

Optimization search of looped pipe network to achieve the building of automatic tree generation by Kruskal algorithm. All the pipes are traversed on the Auto CAD platform and deledted the screened pipes to form the tree pipe network.Retain the necessary pipes by identifying the weight of each pipe segment. The design effciency of the initial distributed fluxes can be improved by implement the automatic spanning tree.