最大团问题实例--部落卫队问题实现

首先介绍下最大团问题：ios 问题描述：给一个无向图G=(V,E) ，V是顶点集合，E是边集合。而后在这顶点集合中选取几个顶点，这几编程 个顶点任意两个之间都有边在E中。求最多能够选取的顶点个数。这几个顶点就构成一个最大团。ui 注：最大团可能不惟一。spa 问题求解思想：这个问题的本质是一个子集选取问题，就是有集合包括n个元素{1,2,...,n}选取其中一个子code 集，这个子集知足某种性质

>>阅读原文<<