网络流算法的在信息学中的应用

图论算法在信息学竞赛当中扮演着相当重要的角色，它的分支之多、应用范围之广令所有其它算法都望尘莫及。而网络流算法正是图论算法中的一个重要分支，它特点突出、作用显著，因此应用范围十分广范，在近年来的各级别信息学竞赛中更是层出不穷，并且它还将占据着越来越重要的地位。 本文旨在通过剖析若干应用实例，逐步阐述网络流算法的构造、优化原则和方法，对网络流算法作更深入、更彻底的认识。