腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
凉凉技术专栏
专栏成员
举报
1
文章
393
阅读量
0
订阅数
订阅专栏
申请加入专栏
全部文章(1)
数据结构(1)
搜索文章
搜索
搜索
关闭
加权独立横断面和强着色算法
数据结构
摘要:具有给定顶点划分的图中的独立横截(IT)是由每个划分类中的一个顶点组成的独立集。在具有给定顶点划分的给定图中,已知了IT存在的几个充分条件,这些条件多年来一直用于解决许多组合问题。其中一些IT存在定理有算法证明,但非构造性结果给出的最佳界与有效算法得到的最佳界之间还存在一定的差距。
用户5790205
2019-07-17
393
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档