[理工] 演算法maximum matching

看板Grad-ProbAsk作者hopward (hopward)時間7年前 (2016/11/26 14:42)推噓1(1推 0噓 0→)

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

http://i.imgur.com/LVmcCQB.jpg

請問一下，講義第125頁的右下角那個maximum matching of G的圖是不是畫錯了阿，應該沒有(b,i)那個邊吧，這樣跟(d,i)那個邊的端點就相同了阿，應該是(b,h)而不是(b,i)吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.104.243 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480142535.A.7CA.html

推

w181496

11/26 15:37, , 1^F

11/26 15:37, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 hopward 的文章

文章代碼(AID): #1OEIx7VA (Grad-ProbAsk)