最大团问题-分支限界算法

算法设计与分析课上,老师布置了一个讲解最大团的分支限界算法的问题,在查阅了资料之后,写的代码。node 最大团,就是一个图里全部团中最大的一个。团,一个最大的彻底子图(改彻底子图不包含在其余更大的彻底子图中)。ios 算法原理:算法 好比对于一个图g,它已经包含了{1,2}而且,咱们知道它是按照1,2的顺序放入的,即最后放入的那个点是2,搜索原图全部的顶点,找到一个点x使得:2与x相连,x与g原先
相关文章
相关标签/搜索