Re: [理工] [演算法] 最短路徑&最大流量 PTTleader PTT批踢踢實業坊

Re: [理工] [演算法] 最短路徑&最大流量

作者: PTTleader (PTT領導) 2016-12-02 20:06:01

※ 引述《beargg0305 (bear)》之銘言：
: (d)
: 因為乘上2不會改變原本的大小關係？
: (e)
: 我的直覺選True
: 但不太確定希望有高手幫忙解惑
(e)是錯的
B
1 1
A 1 F 1 D 4 E
1 1
C
數字是capacity 如果都加一 min-cut 就會變了
箭頭都向右流
PTT 圖難畫包容一下哈哈

作者: PTTleader (PTT領導) 2015-12-02 20:06:00

抱歉我好像數字弄錯了

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-12-02 20:07:00

幹!! 想畫一直畫不出來阿

作者: PTTleader (PTT領導) 2016-12-02 20:17:00

這題跟(d)如果改成每邊權重都+1 蠻相似的都會False

作者: hopward (hopward) 2016-12-02 23:28:00

怎麼不用筆畫再拍照

作者: PTTleader (PTT領導) 2016-12-03 01:42:00

手機鏡頭最近不知道為甚麼拍起來很模糊@@

繼續閱讀

[理工] OS 虛擬記憶體的存取時間公式newpuma [理工] [演算法] 最短路徑&最大流量beargg0305 [理工] 線代 Ture/Falsehasuekee29 [理工] 電子頻響 bill831201 [理工][自動控制]-台聯大100~105sadsong0804 [理工] os 100交大資聯joeboy [理工] 離散 103台大電機丙第5題angel861047 [理工] 計組data hazardhopward [理工] 離散99成大資工ex8338 [理工] 線代多項式基底ab830921