最大流标号法的复杂度讨论 找一条增广链的计算量是容易估计的，不会超过O(n2) 但是最多迭代多少次(即增广的次数)就很难估计，在最坏情况下，与边的容量有关；如上图：先增广 s  u  v  t , 然后增广 s  v  u  t，每次只能增广 1 个单位，故要增广4000次才能结束 克服这种缺点的经验方法： 尽量先用段数少的增广链 尽量不重复前面出现过的增广链