我正在尝试编写一个算法来找到所有Cliques(completesubgraphs)在图表中。每个输入顶点必须仅在一个结果Clique中。该算法必须具有O(N^2)时间复杂度。结果中的每个派系必须尽可能大。packagemainimport("fmt")typeVertexstruct{Valueint}typeCompleteSubGraphstruct{vertecies[]Vertex}funcareConnected(vertex1,vertex2Vertex)bool{//2vertecesareconnectediftheirvaluesumisevenreturn(ver

我正在尝试编写一个算法来找到所有Cliques(completesubgraphs)在图表中。每个输入顶点必须仅在一个结果Clique中。该算法必须具有O(N^2)时间复杂度。结果中的每个派系必须尽可能大。packagemainimport("fmt")typeVertexstruct{Valueint}typeCompleteSubGraphstruct{vertecies[]Vertex}funcareConnected(vertex1,vertex2Vertex)bool{//2vertecesareconnectediftheirvaluesumisevenreturn(ver

最大团问题（MaximumCliqueProblem）给定无向图，如果子集且对于任意两个顶点，有，则称U是G的完全子图。G的最大团即G的最大完全子图。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中G的最大团是指G中所含顶点数最多的团例如，子集{1，2}是G的一个大小为2的完全子图，但不是一个团，因为它包含于G的更大的完全子图{1，2，5}中。{1，2，5}、{1，4，5}和{2，3，5}都是G的最大团。问题空间（input）解空间（output）图G的顶点集V的子集选取问题，xi∈{0，1}约束函数：团目标函数：所含顶点数最多解空间树（所有可能解的结构）子集树搜索空间（最优解的求