1. PTT
  2. Grad-ProbAsk

[理工] 演算法maximum matching

作者: hopward (hopward)   2016-11-26 14:42:12
http://i.imgur.com/LVmcCQB.jpg
請問一下，講義第125頁的右下角那個maximum matching of G的圖是不是畫錯了阿，應該沒有(b,i)那個邊吧，這樣跟(d,i)那個邊的端點就相同了阿，應該是(b,h)而不是(b,i)吧
作者: w181496 (Kaibro)   2016-11-26 15:37:00
畫錯了吧
繼續閱讀
[理工] [線代]104台大資工ex8338[理工]線代 列獨立 LKer kerab830921[理工] [流體力學] 平板間層流prospectof[理工] 線代-內積問題pureblue1234[理工] OS two level pagegary19941208[理工][演算法]fraction knapsack 時間h9638512[理工][資結] binary treeh9638512[理工] 91台大機械問題jim510032000Re: [理工] 離散 2^N (power set of N)為不可數集kyuudonut[理工] [理工][計組] Critical path gate delaybugman195

Links booklink

Contact Us: admin [ a t ] ucptt.com