[理工] 演算法ford-Fulkerson 觀念

看板Grad-ProbAsk作者 (Deus)時間5年前 (2020/12/11 05:29), 5年前編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 5年前最新討論串1/1
https://i.imgur.com/tY5SzNU.jpg
我想問書中說的這種情況如果都是用DFS去找path 最差的情況為什麼會第一次走suvt,第二次卻走svut而不會走sut,我知道他要表達的 意思,但是他給的例子我不是很理解,dfs第一次先選u第二次會換成先選v? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.99.170 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1607635756.A.F01.html
→
12/11 09:34, 5年前 , 1F
從residual network看 一開始選svut就會只剩一條suvt能
12/11 09:34, 1F
→
12/11 09:34, 5年前 , 2F
選然後一直循環下去
12/11 09:34, 2F
推
12/11 09:40, 5年前 , 3F
樓上 沒有吧 suvt 過後下一輪還是有sut 可以選
12/11 09:40, 3F
→
12/11 09:40, 5年前 , 4F
題目沒有說用什麼方式取 只是想表達最壞情況而已 沒什麼
12/11 09:40, 4F
→
12/11 10:02, 5年前 , 5F
Sor腦袋混沌== 反正他就表達隨機選augmenting path是很
12/11 10:02, 5F
→
12/11 10:02, 5年前 , 6F
爛的方法
12/11 10:02, 6F
※ 編輯: qazwsxedc597 (223.138.119.2 臺灣), 12/11/2020 11:41:21
→
12/11 12:34, 5年前 , 7F
他想表達的就是如果p選得很爛 你的程式可能會炸掉
12/11 12:34, 7F
‣ 更多 qazwsxedc597 的文章
文章代碼(AID): #1VqfCiy1 (Grad-ProbAsk)