试论网络流算法中模型的优化与选择

近年来，在国内信息学竞赛（尤其是国家队选拔赛）、国家信息学竞赛中，多次出现应用网络流算法求解的试题，网络流算法已是信息学奥赛选手必须掌握的算法。本文主要探讨不同网络模型的构造对问题解决的效率的影响，以及如何优化网络模型，提高算法的效率。