2019年11月24日
算法设计与分析——最大团问题（回溯法）
摘要： 一、问题描述 了解最大团问题（Maximum Clique Problem, MCP）之前需要明白几个概念。复习一下图论知识...... 完全图：如果无向图中的任何一对顶点之间都有一条边，这种无向图称为完全图。 完全子图：给定无向图G=(V,E)。如果U⊆V，且对任意u，v⊆U 有(u，v) ⊆ E 阅读全文
posted @ 2019-11-24 19:32 王陸 阅读(19480) 评论(6) 推荐(4) 编辑