作者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/cn.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