[問題] Ford-Fulkerson algorithm

看板Prob_Solve作者GoalBased (Artificail Intelligence)時間11年前 (2013/01/13 22:00)推噓1(1推 0噓 17→)

留言18則, 3人參與討論串1/1

大家好，最近在學Maximum Flow時學到這個演算法，這個演算法說到，在每次更新路徑(流量)的時候，要選擇最最小的那一條，我看了手邊的範例，無法理解他所說的最小的那一條是怎麼算出來的， http://tinyurl.com/azefzfp 這個是我在網路上找到的一個範例投影片，第五頁的部分，他的選擇是 s -> 3 -> 5 -> 4 -> t 流量是6 為什麼不選擇 s -> 3 -> 2 -> 4 -> t 流量是2呢? 謝謝 -- ‧Simple reflex agent ‧Model-based reflex agent ‧Goal-based agent ‧Utility-based agent -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.182.131

推

suhorng

01/13 22:57, , 1^F

01/13 22:57, 1^F

→

suhorng

01/13 22:58, , 2^F

01/13 22:58, 2^F

→

suhorng

01/13 22:58, , 3^F

01/13 22:58, 3^F