2020年12月13日
回溯法-最大团问题
摘要： 一、 问题描述 给定无向图G=(V,E)。如果UV，且对任意u，v∈U 有(u，v)∈E，则称U 是G 的完全子图。G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。G 的最大团是指G中所含顶点数最多的团。 如果U属于V，且对任意u，v∈U有(u,v)不属于E， 阅读全文
posted @ 2020-12-13 20:06 帅气的涛啊 阅读(384) 评论(0) 推荐(0) 编辑