請問
maximal independent set 在哪一本書中 有比較多的相關內容
遇到一個題目是 G是一個graph 找出他的 maximal independent set S1 塗上一個顏色
然後找出 G\S1 的maximal independent set S2 塗上第二種顏色 以此步驟繼續
然後跟 GREEDY 演算法比較
然後因為時間複雜度 算不出來 所以想找看看哪本書會有
請大家給點建議去找哪些書 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.21.121