1. PTT
  2. Grad-ProbAsk

[理工] 網路路徑走訪

作者: 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

Links booklink

Contact Us: admin [ a t ] ucptt.com