close

很有趣的一題

你可以想成 假設Gi跟Bj不相識 那Maximum Set之中

其中一個要被刪除

這樣的話就做一個Adjacent Matrix

是不認識的Matrix

然後做Minimum Vertex Covering就OK了

 

http://nopaste.csie.org/daab5

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄