[理工] 演算法maximum matching

作者: hopward (hopward)   2016-11-26 14:42:12


請問一下,講義第125頁的右下角那個maximum matching of G的圖是不是畫錯了阿,應該沒有(b,i)那個邊吧,這樣跟(d,i)那個邊的端點就相同了阿,應該是(b,h)而不是(b,i)吧
作者: w181496 (Kaibro)   2016-11-26 15:37:00
畫錯了吧

Links booklink

Contact Us: admin [ a t ] ucptt.com