[理工] BFS問題

看板Grad-ProbAsk作者hanhancute (Hanhan)時間5年前 (2019/02/10 20:40)推噓2(2推 0噓 2→)

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

各位大大晚安我對max flow 的 EdmanKarp有小小的疑惑 https://imgur.com/TyS9gRG

用這題來說我的疑問很值觀的如果考試我會直接取 0 1 3 5 ， 0 2 4 5... 可是如果我用 BFS 去思考 (Queue的方式:取出ouptut後放入取出點的連接點) -- --- --- ---- --- 0 1 2 2 3 3 4 4 5 -- --- --- ---- --- output:0 1 2 3 4 5 有點難理解他BFS怎麼取的? 可以取到 0 1 3 5 ( 好像有點難表達我的疑惑QQ 謝謝~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.44.86 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549802441.A.72A.html

推

alen0303

02/10 20:47, 5年前 , 1^F

02/10 20:47, 1^F

原來~ 那所以說一次BFS只能記錄一次父點要跑多次才能有多條的意思嗎這樣相同長度也沒有固定順序? ※ 編輯: hanhancute (1.163.44.86), 02/10/2019 20:59:39

→

jasonx12x

02/10 21:06, 5年前 , 2^F

02/10 21:06, 2^F

→

jasonx12x

02/10 21:06, 5年前 , 3^F