2019年10月29日
dfs深搜
摘要： 一.01背包dfs 二.最大团问题 若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边，以Kn表示。它是(k − 1)-正则图。所有完全图都是它本身的团(clique)。 阅读全文
posted @ 2019-10-29 09:27 huilinmumu 阅读(99) 评论(0) 推荐(0)