网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Bron
2024-07-23
「图论」Bron-kerbosch算法
7.21晚上加赛T2.七负我,做这题找到了性质发现需要求最大团,不会,爆搜,打假了,赛后改,对了,但时间复杂度大爆炸,看下发题解,有这么一句话:于是学习了一下。Bron-kerbosch算法-求图的最大团,极大团概念:团:每个顶点都两两相连(又叫完全子图)极大团:没有被包含在其他团中的团最大团:顶点数