乐胖代购免代理版

wx62d12289ce45b的博客_NP Problem_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 25年5月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# NP Problem

最小顶点覆盖(Minimum Vertex Cover)与最大独立集(Maximum Independent Set)

问题描述：就是在图中找最小的点集，使得覆盖所有边。和独立集等价：独立集问题

最大独立集

点集

多项式

原创 2022-07-15 22:09:33 184 阅读

最大割(Maximum cut)

问题描述：把图中点分为两部分V1和V2，使得V1和V2之间的连边值最大。

github

原创 2022-07-15 17:18:19 97 阅读

欢迎