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

• 作者: 何乃荣 毕于深 温永言 王刚 赵福亮 邢玉帅 郑晓伟
• 来源期刊: 煤矿安全
• 学科: 工学
• 关键词: 通风网络解算 最小生成树 贪心算法
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 问题探讨
• 页码范围: 40-42
• 页数: 3页
• 分类号: TD725
• 字数: 2481字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-496X.2005.10.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕于深		23	106	6.0	9.0
2	赵福亮		4	18	2.0	4.0