科技传播
科技傳播
과기전파
PUBLIC COMMUNICATION OF SCIENCE & TECHNOLOGY
2012年
21期
174-175
,共2页
通风系统%通风网络%最大流算法%通路法
通風繫統%通風網絡%最大流算法%通路法
통풍계통%통풍망락%최대류산법%통로법
特定通风系统的最大和最小风量总通过能力是有限制的,可以归结为网络的极值流问题,而其最重要的问题是最大流问题.本文介绍了最大流算法的发展史并介绍了几种经典的组合算法,最后通过通路法对某矿通风网络图确定其最大流,证明了最大流算法在矿井通风系统中的实用性.
特定通風繫統的最大和最小風量總通過能力是有限製的,可以歸結為網絡的極值流問題,而其最重要的問題是最大流問題.本文介紹瞭最大流算法的髮展史併介紹瞭幾種經典的組閤算法,最後通過通路法對某礦通風網絡圖確定其最大流,證明瞭最大流算法在礦井通風繫統中的實用性.
특정통풍계통적최대화최소풍량총통과능력시유한제적,가이귀결위망락적겁치류문제,이기최중요적문제시최대류문제.본문개소료최대류산법적발전사병개소료궤충경전적조합산법,최후통과통로법대모광통풍망락도학정기최대류,증명료최대류산법재광정통풍계통중적실용성.