网络流问题是近几十年来运筹学、网络分析等学科研究的热点问题。1997年,Shi-Yamamoto提出了最小极大流问题,现已有的算法均是通过理论证明在多维空间中得到网络的最小极大流,却没有基于蚁群算法研究最小极大流问题。因此,鉴于该问题的网络特性和蚁群算法求解网络问题的优越性,针对最小极大流问题,可以采用以蚁群算法为基础进行算法设计从而求解最小极大流问题。首先,对最小极大流问题进行了理论分析,提出结合蚁群算法求解问题的思想,设计程序求解最小极大流问题。接着,通过定理证明可知,最小极大流问题可转换为一个线性优化问题,构造了适于蚁群算法的模型,运用蚁群算法寻找该线性优化方程的价值向量,并运用MATLAB求解线性方程最优解,该最优解即为网络的一个极大流,继而得到最小极大流。文章对一个复杂的交通模拟图利用MATLAB编程求解最小极大流问题。数值实验表明,基于蚁群算法的方法在最小极大流问题上得到了较好的结果,分析的结果验证了该算法的可行性。通过数值实验得到了蚁群算法中参数的范围,各个参数的范围是0 <α≤5,0.1≤ρ≤0.99,0.5≤Q≤10,在该参数范围内,问题可以得到最优解,而且该算法丰富了最小极大流问题的求解方法,推广了蚁群算法的应用范围。