环状给水管网自动生成树的研究

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