最小生成树算法及其在天然气管道网中的应用研究

• 作者: 张淑萍
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 最小生成树 算法 天然气管道网 深度优先 遍历
• 年，卷（期）: 2020,（17）
• 页码范围: 214-216
• 页数: 3页
• 分类号: TP301

摘要

在城市的快速化建设发展中,天然气系统是非常重要的基础设施之一,是保障人民基本生活的物质基础。但是,天然气管网非常复杂,怎样合理设计其铺设布局,直接关系着整个系统的可靠性、安全性。利用生成树算法,可以将环状管网转化成树状管网,确定天然气管道的最短路线,进而优化天然气管道铺设方案。本文简单介绍了最小生成树算法及其在天然气管道铺设布局中的应用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张淑萍		7	0	0.0	0.0