判断题
设f是网络N的任意流,(A,B)是N的任意s-t割,则流值f至多等于割的容量。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 给定二分图G=〈V,E〉中无孤立点,其最大流算法求得最大流f,则G的最大匹配数=f。
判断题 匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径,可增广路径有奇数条边。
判断题 带需求的流通必须满足供给和=需求和。