[理工] 網路路徑走訪

[eduzone (eduzone)]

https://i.imgur.com/YUwWCU6.png

輸送網路圖ABCD代表輸送控制站，

圓點和圓點之間箭頭代表流向，其上數字

代表容量，每個輸送控制站的輸入量等於輸出量，

問從北部到中部可輸送的最大流量為何者? (14)


不知該使用何種圖形走訪DFS? BFS?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.53.191
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1534770799.A.0A2.html
推 alan23273850: Ford-Fulkerson Algorithm、Edmonds-Karp Algorithm
推 eggy1018:  https://i.imgur.com/6y6Kty0.jpg
→ eggy1018: 剛剛手寫的答案 有問題再站內我，有錯的話還懇請多指教
→ eggy1018: 我用Ford-Fulkerson Algo的概念做，但因為我找路線用BFS
→ eggy1018: ，所以是Edmond-Krap algo
→ eggy1018: *Karp 打錯
→ eduzone: 感謝詳解