应用贪心算法解算矿井通风网络的构想
王刚1
毕于深2
温永言3
赵福亮2
何乃荣3
郑晓伟3
邢玉帅3
1.辽宁石油化工大学,辽宁,抚顺,113001;煤炭科学研究总院,抚顺分院,辽宁,抚顺,1130012.辽宁石油化工大学,辽宁,抚顺,1130013.煤炭科学研究总院,抚顺分院,辽宁,抚顺,113001
摘要：针对矿井通风网络解算过程中最小生成树的生成过程采用传统的"破圈法"计算时间长的问题,提出应用贪心算法解算通风网络,以期缩短计算时间,提高程序运行速度.
关键词：通风网络解算最小生成树贪心算法
分类号：TD725(矿山安全与劳动保护)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 40-42 )
英文信息