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

[PTTleader (PTT領導)]

※ 引述《beargg0305 (bear)》之銘言：
: (d)
: 因為乘上2不會改變原本的大小關係？
: (e)
: 我的直覺選True
: 但不太確定希望有高手幫忙解惑

(e)是錯的

     B
  1     1
A 1  F  1   D  4   E
  1     1
     C

數字是capacity  如果都加一 min-cut 就會變了

箭頭都向右流

PTT 圖難畫 包容一下哈哈

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.224.53.7
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480680364.A.FD0.html
→ PTTleader: 抱歉我好像數字弄錯了
改這樣
※ 編輯: PTTleader (125.224.53.7), 12/02/2016 20:08:01
推 kyuudonut: 幹!! 想畫一直畫不出來阿
→ PTTleader: 這題跟(d)如果改成每邊權重都+1 蠻相似的  都會False
→ hopward: 怎麼不用筆畫再拍照
→ PTTleader: 手機鏡頭最近不知道為甚麼拍起來很模糊@@