Re: [理工] [演算法] 最短路徑&最大流量
※ 引述《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
→
12/02 20:06, , 1F
12/02 20:06, 1F
改這樣
※ 編輯: PTTleader (125.224.53.7), 12/02/2016 20:08:01
推
12/02 20:07, , 2F
12/02 20:07, 2F
→
12/02 20:17, , 3F
12/02 20:17, 3F
→
12/02 23:28, , 4F
12/02 23:28, 4F
→
12/03 01:42, , 5F
12/03 01:42, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):