看板 [ Prob_Solve ]
討論串[請益] The Maximum Independent Set Problem
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] The Maximum Independent Set Problem
推噓6(6推 0噓 9→)留言15則，0人參與, 最新作者bleed1979 (十三)時間12年前 (2012/02/25 10:36), 編輯資訊
1
0
4
內容預覽:
參考 http://www.dharwadker.org/independent_set/. 並根據演算法實作自己的版本。. http://codepad.org/smRwl6MZ. http://pastie.org/3451941. 測試題目是SPOJ3196. http://www.spoj.
#2
Re: [請益] The Maximum Independent Set Problem
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間12年前 (2012/02/25 13:53), 編輯資訊
0
0
5
內容預覽:
谷歌之後發現這題解法根本就不是最大團. http://rsujskf.blog32.fc2.com/blog-entry-1446.html. 不整除關係的最大團 = 整除關係（補圖）的最大獨立集. 整除關係是個DAG，而且還是Transitive Closure. 因此整除關係的最大獨立集 = 最
(還有62個字)
首頁
上一頁
1
下一頁
尾頁