反馈顶点集算法有哪些
反馈顶点集算法包括:
-
Bron-Kerbosch算法:该算法是一种经典的基于枚举的算法,用于查找无向图中所有的最大团。该算法的时间复杂度为O(3^(n/3))。
-
MCS算法:该算法是一种基于最大团搜索的算法,用于查找无向图中所有的最大团。该算法的时间复杂度为O(3^(n/3))。
-
PIVOT算法:该算法是一种基于递归的算法,用于查找无向图中所有的最大团。该算法的时间复杂度为O(3^(n/3))。
-
Clique Relaxation算法:该算法是一种基于线性规划的算法,用于查找无向图中的最大团。该算法的时间复杂度为多项式级别。
-
Branch-and-Bound算法:该算法是一种基于回溯搜索的算法,用于查找无向图中的最大团。该算法的时间复杂度取决于树的大小。
原文地址: http://www.cveoy.top/t/topic/buU6 著作权归作者所有。请勿转载和采集!