10.3969/j.issn.1000-386X.2011.02.034
基于剪枝的最小生成树算法在供水管网的应用
在进行供水管网网络设计时,如何使铺设的供水管网线路最短,构建的供水管网造价最低是设计者需要重点考虑的问题之一.文章就此问题提出了一种基于剪枝的最小生成树算法.算法首先将交叉点(街道的交汇处)和节点(用户)都视为图的顶点,然后求出最小生成树,最后再将最小生成树中以交叉点为末梢的"枝叶"剪掉.该算法简洁、快速、易于实现.对铺设公路,架设网线等一类网络问题也有实际的参考意义.
供水管网、交叉点、节点、度
28
TP3;O15
河北省自然科学基金数学专项基金08M005
2011-04-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
109-110,158