权重 - 空宝网

标签:权重

计算机科学

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

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

0个赞