2024年10月10日
最大团
摘要： 考试遇到的例题。 多手推几组样例，再用一下均值不等式，（实际很难）可以发现实际上就是求最大联通子图即最大团。 团：每个顶点都两两相连。 极大团：没有被包含在其他团中的团。 最大团：定点数最多的极大团。 然后我们就需要学习最大团的算法。 Bron–Kerbosch 设P表示有可能加入当前在找的极大团里 阅读全文
posted @ 2024-10-10 22:04 YYYmoon 阅读(13) 评论(0) 推荐(0) 编辑