最大團,最大獨立集

最大團,最大獨立集 最大獨立集：一個圖中最大的互相沒有邊相連的點集。ios 結論：原圖的最大獨立集等於補圖的最大團spa 經典的NP徹底問題,只有暴力解,時間複雜度O(n2^n)ci 對於無向圖來講string 所謂最大團, 其實就是找一個最大徹底子圖,最大就是包含的點最多.it 而最大獨立集== 補圖的最大團io 這裏使用深度優先搜索實現,對於每個結點,考慮要與不要兩種狀態,則問題構成一個子集樹

>>阅读原文<<