2020年11月13日
求图的最大团问题
摘要： 搜索解空间： 1、约束条件： 只要第t个结点和前t-1个结点中被选中的结点都有边相连，则放入团中，否则不能放入 2、限界条件： 当第t个结点不能放入团中时，要判断假设下面的n-t个结点全放入团中加上当前以及放入的结点cn个的和：cn+n-t是否大于最优值bestn，若大于，则有必要继续搜索； 若小于 阅读全文
posted @ 2020-11-13 20:47 nilbook 阅读(185) 评论(0) 推荐(0) 编辑