1. PTT
  2. Grad-ProbAsk

[理工] vertex cover reduction to HC

作者: ff00662299 (goneboy)   2020-10-31 13:02:28
https://i.imgur.com/IHZhSah.jpg
https://i.imgur.com/pi97odS.jpg
想請問這張圖中的reduction方式說是create widget，但實在無法理解那張圖的意思，該如何變成一個HC呢？
麻煩解惑以及感謝！
繼續閱讀
[理工] 台大工科 linked listjoywilliamjo[理工] 01大背包問題_列表fmtshk[理工] peak finding 演算法fmtshk[理工] 97 成大計系lanlansaysay[理工] 線代 p7-130 67題sevfouyu11[理工] OS 98交大資聯(software interruptdogdogh[線代] 109台大資工 線代第九題onemore9Re: [理工] 108交大計系5kyuudonut[理工] 演算法 Big O相關問題kaemu1006[理工] 108交大計系5waes81224

Links booklink

Contact Us: admin [ a t ] ucptt.com