演算法 103交大資工 flow network

[paralyzation (passby)]

https://i.imgur.com/ZsIZYQZ.jpg
https://i.imgur.com/j3HiTEf.jpg
想請教一下這一題的思路，我自己的想法是為什麼不是一個reviewer可以看的paper數 4
放前面，從source分配給每個reader各4個資源，然後每個reviewer看他想要把這4個revi
ew的機會分配到哪4個paper,然後2放後面，我們只要看有幾個paper流出的達到2就知道那
些paper有被兩個reviewer看過

我自己的思路是這樣，所以雖然看過一兩次這種題型了，但還是覺得怪怪的，希望有大大
能幫忙解惑

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.233.208
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542393363.A.1DD.html
推 JKLee: 我覺得你是對的
推 FRAXIS: 這樣要怎麼保證找到最多 valid 的 assigned paper?
→ FRAXIS: 10 篇 paper 各有 1 個 reviewer 跟 5 篇 paper 各有 2 個
→ FRAXIS: reviewers 都有流量是 10
→ FRAXIS: 我是討論一般的情形 這題因為輸入已經給定了 可以直接找到
→ FRAXIS: 最佳解
推 JKLee: https://i.imgur.com/ieSURD6.jpg
→ JKLee: 我覺得這才是正確的答案
我也覺得這個答案合理，不知道大大是在哪本書看到這個解答的
※ 編輯: paralyzation (39.12.141.181), 11/17/2018 12:04:52
→ JKLee: 林立宇2016演算法
看到了，謝謝大大
※ 編輯: paralyzation (39.12.141.181), 11/17/2018 12:50:46