作者rnbjacky (浪漫A大調)
看板Grad-ProbAsk
標題[理工] 100交大資結
時間Tue Feb 22 16:29:10 2011
唉唉 受不了還是對答案了= =
我想請問最後一題 57.
我還是看不懂 C選項= = (先不論對錯)
假設是錯的話 那n是表示什麼
然後E選項 如果以cormen version 2 p.658下面的注解
可以有什麼關聯嗎?
還是capacity真的可以給實數? 即便給他fail to terminate 也沒關係?
--
蓬頭垢面綁馬尾的中年胖大叔拿鼓棒打爵士鼓是音樂浪人
蓬頭垢面綁馬尾的中年胖大叔拿滑鼠打三國是死宅男
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.120.0.151
推 B0038412:我怎麼記得不能實數@@ 02/22 16:47
→ rnbjacky:我是因為書上說不能用無理數 所以才選E 所以到底是~_~ 02/22 16:56
推 hunter0904:這個程式碼是找max flow嗎? 56題d是什麼意思0.0? 02/22 17:48
→ hunter0904:我是想說他應該是用residual edge找 應該可以找到cut 02/22 17:49
→ rnbjacky:這個程式碼 貌似實作Edmonds-Karp 02/22 18:21
→ rnbjacky:integral 是說 整數的容量=>整數的流量 version2 p658 02/22 18:23