应用贪心算法解算矿井通风网络的构想  

Visualization of Applying Greedy Algorithm to Count Mine Ventilation Network

作　　者：王刚[1] 毕于深[1] 温永言[2] 赵福亮[1] 何乃荣[2] 郑晓伟[2] 邢玉帅[2] 

机构地区：[1]辽宁石油化工大学,辽宁抚顺113001 [2]煤炭科学研究总院抚顺分院,辽宁抚顺113001

出　　处：《煤矿安全》2005年第10期40-42,共3页Safety in Coal Mines

摘　　要：针对矿井通风网络解算过程中最小生成树的生成过程采用传统的“破圈法”计算时间长的问题,提出应用贪心算法解算通风网络,以期缩短计算时间,提高程序运行速度。

关 键 词：通风网络解算 最小生成树 贪心算法 

分 类 号：TD725[矿业工程—矿井通风与安全]