[理工] 105交大资联资演(54) kai3570 PTT批踢踢实业坊

楼主: kai3570 (kai3570) 2018-01-18 21:18:29

题目：
https://imgur.com/q3DjYgX.jpg
爬过文好像没看到有人在讨论这题
答案是a
我想问的是b选项应该要怎么改才对
同一个flow network 的 Max flow 不是应该要唯一吗 ?
还是说题目这样问是在指 augmenting path ?
先感谢大大解惑了~

作者: s89162504 (阿本) 2018-01-19 00:18:00

当然是指aug path啊不然最大值本身还能不唯一吗= =

作者: Xunion (Xun) 2018-01-19 00:41:00

max flow不是指切集吗@@？

作者: yaya517 (Abby) 2018-01-19 07:30:00

我倒是看到a就直接选了XD 这个选项写考古题起码看到三次了

作者: taida (taida) 2018-01-19 09:14:00

这边的max flow应该是指你标记完后的network非唯一而非value

作者: aggress5566 (哩贺) 2018-01-19 15:52:00

什么东西XD max flow |f| 才是对应的值用叙述的叫做 the value of the flow

作者: taida (taida) 2018-01-19 16:35:00

楼上说的没错，但有时候出题或是解答不会特别写value of所以如果是申论题或选择题就用楼上那种讲法才是正解如果是计算题就自己判断吧

作者: aggress5566 (哩贺) 2018-01-19 17:10:00

不是炮灰啦 105那种出法要全写完题目根本不能仔细读就漏掉了

作者: leoone (里欧一代) 2018-01-19 20:39:00

没关系我也没写完QQ

作者: Xunion (Xun) 2018-01-19 22:33:00

有没有人愿意分享这张拿了几分炮灰我只拿了35 QQ

继续阅读