[理工] 網路路徑走訪

看板Grad-ProbAsk作者 (eduzone)時間7年前 (2018/08/20 21:13), 編輯推噓2(2推 0噓 5→)
留言7則, 3人參與, 7年前最新討論串1/1
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
推
08/21 17:02, 7年前 , 1F
Ford-Fulkerson Algorithm、Edmonds-Karp Algorithm
08/21 17:02, 1F
推
08/21 22:37, 7年前 , 2F
08/21 22:37, 2F
→
08/21 22:37, 7年前 , 3F
剛剛手寫的答案 有問題再站內我，有錯的話還懇請多指教
08/21 22:37, 3F
→
08/21 22:38, 7年前 , 4F
我用Ford-Fulkerson Algo的概念做，但因為我找路線用BFS
08/21 22:38, 4F
→
08/21 22:38, 7年前 , 5F
，所以是Edmond-Krap algo
08/21 22:38, 5F
→
08/21 22:39, 7年前 , 6F
*Karp 打錯
08/21 22:39, 6F
→
08/24 10:51, 7年前 , 7F
感謝詳解
08/24 10:51, 7F
‣ 更多 eduzone 的文章
文章代碼(AID): #1RUhvl2Y (Grad-ProbAsk)