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

【Abstract】 Optimization search of looped pipe networks to achieve the building of automatic tree generation by Kruskal algorithm. All the pipes are traversed on the Auto CAD platform and deleted the screened pipes to form the tree pipe networks. The necessary pipes are retained by identifying the weight of each pipe segment. The design effciency of the initial distributed fluxes can be improved by implementing the automatic spanning tree.更多还原