作者kai3570 (kai3570)
看板Grad-ProbAsk
标题[理工] 105交大资联 资演(54)
时间Thu Jan 18 21:18:29 2018
题目:
https://imgur.com/q3DjYgX.jpg
爬过文好像没看到有人在讨论这题
答案是a
我想问的是b选项应该要怎麽改才对
同一个flow network 的 Max flow 不是应该要唯一吗 ?
还是说题目这样问是在指 augmenting path ?
先感谢大大解惑了~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.115.152.9
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1516281511.A.7B5.html
1F:推 s89162504: 当然是指aug path啊 不然最大值本身还能不唯一吗= =01/19 00:18
可是看到选项这样出
我会以为他就是要搞这出
然後就觉得b是对的就选下去了嘛QQ
2F:推 Xunion: max flow不是指切集吗@@?01/19 00:41
你说的应该是min cut吧
max flow是相对应min cut得到的值
※ 编辑: kai3570 (114.137.166.128), 01/19/2018 01:42:15
※ 编辑: kai3570 (114.137.166.128), 01/19/2018 01:58:24
3F:推 yaya517: 我倒是看到a就直接选了XD 这个选项写考古题起码看到三次01/19 07:30
4F:→ yaya517: 了01/19 07:30
惨了,我第一次看到...
5F:→ taida: 这边的max flow应该是指你标记完後的network非唯一01/19 09:14
6F:→ taida: 而非value01/19 09:14
了解,下次遇到就当他错的XD
※ 编辑: kai3570 (114.137.166.128), 01/19/2018 15:13:44
7F:嘘 aggress5566: 什麽东西XD max flow |f| 才是对应的值01/19 15:52
8F:→ aggress5566: 用叙述的叫做 the value of the flow01/19 15:53
惨了...真的要当炮灰了...
9F:→ taida: 楼上说的没错,但有时候出题或是解答不会特别写value of01/19 16:35
10F:→ taida: 所以如果是申论题或选择题就用楼上那种讲法才是正解01/19 16:37
11F:→ taida: 如果是计算题就自己判断吧 01/19 16:38
了解 感谢~
※ 编辑: kai3570 (140.115.152.9), 01/19/2018 17:06:34
12F:→ aggress5566: 不是炮灰啦 105那种出法要全写完题目根本不能仔细读01/19 17:10
13F:→ aggress5566: 就漏掉了01/19 17:10
真的 用生命在写还写不完 QQ
※ 编辑: kai3570 (114.137.166.128), 01/19/2018 18:55:44
14F:推 leoone: 没关系我也没写完QQ01/19 20:39
15F:推 Xunion: 有没有人愿意分享这张拿了几分 炮灰我只拿了35 QQ01/19 22:33
我45 QQ
※ 编辑: kai3570 (114.137.185.197), 01/20/2018 04:26:30