Open XinyuZeng opened 6 years ago
你好!我是这样理解的:inCut返回true,说明由s至v在残差网络中是可达的,说明s至代表两队之间比赛的结点边的flow没达到capacity(v不用完成剩余所有比赛就能拿到被判断队伍可能的最高得分),因此v有可能淘汰被判断队伍。
s至v在mincut网络中可达,为什么可以推出v不用完成剩余所有比赛就能拿到被判断队伍可能的最高得分?(说明s至代表两队之间比赛的结点边的flow没达到capacity,这个推断我理解,但那不是两个队之间的结点么,我感觉我对最大流这个模型在可以eliminate的时候的原理还有点模糊)
在达到maxflow时,如果s至代表两队之间比赛的结点边的flow没能达到capacity时,由于中间代表两队比赛的结点到代表队伍结点的capacity是无限大的,不会对前面边的流量限制,所以只能说明后面的边(team vertices至 t 的边)的流量已经达到了capacity,
你好!我想请问下,为什么team vertices中的点如果在mincut后的s集合中(使用inCut)就说明他是certificateOfElimination中的一员呢?