基于剪枝的最小生成树算法在供水管网的应用

• 作者: 张智星 毛华 谢利伟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 供水管网 交叉点 节点 度
• 年，卷（期）: 2011,（2）
• 页码范围: 109-110,158
• 分类号: TP3
• 字数: 881字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.034

摘要

在进行供水管网网络设计时,如何使铺设的供水管网线路最短,构建的供水管网造价最低是设计者需要重点考虑的问题之一.文章就此问题提出了一种基于剪枝的最小生成树算法.算法首先将交叉点(街道的交汇处)和节点(用户)都视为图的顶点,然后求出最小生成树,最后再将最小生成树中以交叉点为末梢的"枝叶"剪掉.该算法简洁、快速、易于实现.对铺设公路,架设网线等一类网络问题也有实际的参考意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛华	河北大学数学与计算机学院	45	105	6.0	7.0
2	谢利伟		2	5	1.0	2.0
3	张智星		2	9	2.0	2.0