最大團問題-分支限界算法

算法設計與分析課上，老師佈置了一個講解最大團的分支限界算法的問題，在查閱了資料之後，寫的代碼。node 最大團，就是一個圖裏全部團中最大的一個。團，一個最大的徹底子圖（改徹底子圖不包含在其餘更大的徹底子圖中）。ios 算法原理：算法 好比對於一個圖g，它已經包含了{1,2}而且，咱們知道它是按照1,2的順序放入的，即最後放入的那個點是2，搜索原圖全部的頂點，找到一個點x使得：2與x相連，x與g原先

>>阅读原文<<