求解图的最大独立集的一种算法

摘要

如何寻找图的最大独立集这个问题是一个古老的难题.文章从图论的基本概念入手,得到了一种基于图的邻接矩阵的寻找图的极大独立集和最大独立集的算法,并得到其算法复杂度为O(nn!/(m!(n-m)!))