基于当前矿井通风网络解算算法的不足，深入研究回路法、Scott-Hinsley和Seidel法，设计出一种能够快速解算复杂风网的算法，主要步骤包括确定风网结构、赋权边并选取最小生成树、圈划独立回路、进行网络解算。该方法用Kruskal法来选取最小生成树，思路清晰、易于理解，方便计算机程序的实现；用试探回溯法来圈划独立回路，对于反复出现的子问题，无需进行二次求解；用改进Scott-Hinsley法进行风量解算，计算收敛速度更快，提高了算法的执行效率。将该优化算法应用于“黄坊煤矿通风智能决策系统”迭代解算模块。结果表明：风量解算结果与实测值误差均小于5%,能满足工程应用要求，为矿井通风网络解算提供了一种新思路。