判断题
给定二分图G=〈V,E〉中无孤立点,其最大流算法求得最大流f,则G的最大匹配数=f。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径,可增广路径有奇数条边。
判断题 带需求的流通必须满足供给和=需求和。
多项选择题 改进FF网络流算法,可以通过选择()增广路,降低时间复杂度。