作者eduzone (eduzone)
看板Grad-ProbAsk
標題[理工] 網路路徑走訪
時間Mon Aug 20 21:13:17 2018
https://i.imgur.com/YUwWCU6.png
輸送網路圖ABCD代表輸送控制站，
圓點和圓點之間箭頭代表流向，其上數字
代表容量，每個輸送控制站的輸入量等於輸出量，
問從北部到中部可輸送的最大流量為何者? (14)
不知該使用何種圖形走訪DFS? BFS?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.53.191
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1534770799.A.0A2.html
1F：推 alan23273850: Ford-Fulkerson Algorithm、Edmonds-Karp Algorithm 08/21 17:02
3F：→ eggy1018: 剛剛手寫的答案 有問題再站內我，有錯的話還懇請多指教 08/21 22:37
4F：→ eggy1018: 我用Ford-Fulkerson Algo的概念做，但因為我找路線用BFS 08/21 22:38
5F：→ eggy1018: ，所以是Edmond-Krap algo 08/21 22:38
6F：→ eggy1018: *Karp 打錯 08/21 22:39
7F：→ eduzone: 感謝詳解 08/24 10:51