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

摘要：

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

关键词：最小生成树、算法、天然气管道网、深度优先、遍历

所属期刊栏目：16

分类号：TP301(计算技术、计算机技术)

在线出版日期：2020-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：214-216