摘要：
1. 剪枝1：常用的指定顺序, 即枚举第i个顶后, 以后再枚举时枝考虑下标比大它的, 避免重复。 2. 剪枝2：自己开始从前往后的枚举顶点, TLE两次. 后来从后往前枚举顶点，发现可以利用顶点之间的承袭性.我用num[i] 记录的可选顶点集合为 V[i, i+1, ... , n] 中的最大团数目 阅读全文
posted @ 2019-08-30 20:49
saaas
阅读(198)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-30 20:45
saaas
阅读(2)
评论(0)
推荐(0)
摘要：
讲解的博客：https://blog.csdn.net/SparkFucker/article/details/83051133 还没写完的代码： 最大团其实就是最大完全子图的点集，同理极大团也就是极大完全子图的点集，点集内所有的点两两之间都有边相连。 定义 （维基百科）： 在图论领域的一个无向图中 阅读全文
posted @ 2019-08-30 20:44
saaas
阅读(841)
评论(0)
推荐(0)
浙公网安备 33010602011771号