最大团算法

最大团算法（maximum clique algorithm），理学-计算机科学技术-计算机科学理论-算法-图算法，求解最大团问题的算法。最大团是无向图中最大完全子图。最大团问题（maximum clique problem，MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题（见NP完全性）。求解算法主要分为精确算法和启发式算法。最大团问题在实际工程实践中存在着广泛的应用，且与其他若干经典的NP完全问题密切相关。因此，研究该问题的求解算法具有重要的理论意义和应用价值。