摘要
在分析和研究最新给水管网计算和物流输配计算的基础上,对天然气管网的设计方案进行了评价,使用图论方法分析了天然气管网的定线问题,并在最短生成树的基础上尝试使用贪心算法定量的讨论天然气调压站选址,以使得天然气初投资最省。
Based on analyzing and studying the newest water supply network calculation and logistics transmission and distribution calculation,the natural gas pipe network design program was evaluated,the natural gas pipe network ranging problem was analyzed with graph theory method.The greedy algorithm quantum was attempted to discuss natural gas pressure regulation station site selection based on shortest spanning tree,so as to make natural gas investment economization.
出处
《山西建筑》
2010年第19期162-163,共2页
Shanxi Architecture
关键词
管网优化
最短生成树
贪心算法
pipe network optimum
shortest spanning tree
greedy algorithm
