算法概論8-20 佔優集問題

這道題我寫在紙上了。基本思路就是通過添加輔助點c來將點覆蓋問題和佔優集問題聯立起來，然後利用前者的np-完全性質進行證明。 這就是我們這個學期的全部作業了。十分感謝老師一直以來的辛苦教導。在以後的日子裏我也會繼續努力，繼續提升，爲自己的目標不斷前行。

>>阅读原文<<