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