[理工] 网络路径走访 eduzone PTT批踢踢实业坊

[理工] 网络路径走访

楼主: eduzone (eduzone) 2018-08-20 21:13:17

https://i.imgur.com/YUwWCU6.png
输送网络图ABCD代表输送控制站，
圆点和圆点之间箭头代表流向，其上数字
代表容量，每个输送控制站的输入量等于输出量，
问从北部到中部可输送的最大流量为何者? (14)
不知该使用何种图形走访DFS? BFS?

作者: alan23273850 2018-08-21 17:02:00

Ford-Fulkerson Algorithm、Edmonds-Karp Algorithm

作者: eggy1018 (ç¾…å¯†æèˆ‡è±¬éŽå¤œ) 2018-08-21 22:37:00

https://i.imgur.com/6y6Kty0.jpg刚刚手写的答案有问题再站内我，有错的话还恳请多指教我用Ford-Fulkerson Algo的概念做，但因为我找路线用BFS，所以是Edmond-Krap algo*Karp 打错

楼主: eduzone (eduzone) 2018-08-24 10:51:00

感谢详解

继续阅读

[理工] 线代代数重数！Aa841018 [理工] 算法devide and conquer 105清大wilson50101 [理工] 离散两题排列组合AAQ8 [理工] 线代子空间必要条件befdawn [理工] 线代子空间证明befdawn [理工] 线代 T or F 证明题的疑问st945712 [理工] 离散组合AAQ8 [理工] 离散乱序及禁位AAQ8 [理工] 离散 2-5 函数befdawn [离散] 排列组合a80242002

Contact Us: admin [ a t ] ucptt.com