网络流的这个比赛的问题

来源：14-7 网络流问题建模

x3x

2020-02-22

图片描述

波波老师，这个最大流需要大于27才能才能保证最多76场胜利，而实际上只有26个，这个题目可以直接算出来，指向节点 t 的值加起来最多也只有26个，疑问就是最大流在这个具体的题目中应该怎么解释它的意义呢？

写回答

1回答

liuyubobobo

2020-02-22

已采纳

是的，其实整个问题一旦使用最大流建模出来，对这这张图，不需要具体算这个最大流，就能看出来结果是不可能的了：）

我没有理解你说的“最大流在这个具体的题目中应该怎么解释它的意义”是什么意思？

继续加油！：）

慕丝6036988

liuyubobobo

应该是就算底特律队赢得了剩下的所有27场比赛，也不可能夺冠了，因为剩下的四个队伍至少有一个队伍会获得超过76场的胜利

2023-05-10

共4条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1