1. PTT
  2. Grad-ProbAsk

[理工] 演算法

作者: brad84622 (brad84622)   2016-10-26 01:12:27
http://i.imgur.com/c5ybIvD.jpg
http://i.imgur.com/16bhGc6.jpg
想請問C錯在哪
C是指capacity的n倍會等於flow的值嗎？
作者: ken52011219 (呱)   2016-10-26 08:13:00
我猜是O(1) |f|=cut(S,T)才對http://i.imgur.com/7Jc83uu.jpg 剛剛翻了一下原文
作者: FRAXIS (喔喔)   2016-10-26 08:35:00
應該是 min cut 最多有幾個..
作者: ken52011219 (呱)   2016-10-26 08:41:00
我一開始也這麼想 但好像沒有看到n在code上定義@@不確定
作者: FRAXIS (喔喔)   2016-10-26 21:20:00
正常是假設 n 是頂點個數吧 只是這題目出的還真不嚴謹..
作者: ken52011219 (呱)   2016-10-26 21:48:00
還是這就是錯的原因！？（誤
作者: FRAXIS (喔喔)   2016-10-26 21:52:00
min cut 數量應該可以很多吧
繼續閱讀
[理工] [離散]遞迴問題hasuekee29[理工] [線代] field of characteristic twojerry900287[理工] 電子學 電源吸收定理題目anoymouse[理工] [線代] 最小多項式kyuudonut[理工] OS forkw181496[理工] [Algo]三個階段的問題a19930301[理工] 離散 排列組合hopward[理工] [離散] 禁位問題kyuudonutRe: [工數] 複變 實數定積分Honor1984工數~正交軌跡wendylolo

Links booklink

Contact Us: admin [ a t ] ucptt.com