更改图表上的最大权重独立设置? - 空宝网


更改图表上的最大权重独立设置?

假设我对任意图上的最大权重无关/稳定集问题有一个最优解。如果我要在其顶点的一个子集中引入一个集团(并且可能添加一些仅与诱导集团的节点相邻的其他节点),是否存在一种使用原始最优解的有效方式(即它的结构作为起始解决方案)在修改图中找到新的最优最大权重独立集?

下一页:  我的硬盘已经运行了260亿年?
【券后价】仅9.90元,点击购买
【爆款推荐】sakose凡士林润唇膏女保湿滋润补水唇部护理防干裂唇膜男口红打底
【在售价】原价39.90元,
【券后价】仅9.90元
【立即领券】点击链接即可领券购买:https://s.click.taobao.com/b2XHNyv
【立即下单】【立即下单】点击链接立即下单:https://s.click.taobao.com/wVUHNyv


喜欢 (0)
[请支持作者一杯咖啡,谢谢]
分享 (0)


您必须 登录 才能发表评论!