【发布时间】：2017-06-20 12:03:53
【问题描述】：
假设我们有一个 N 完全图 G(V, E)，它是无向且带权的。给定K，我们如何找到子图G'(V', E')，它也是一个完全图和|V'| = K 且 E' 中所有边的和最大。
【问题讨论】：
-
即使只有 2 个不同的边权重（例如 0 和 1）的特殊情况也是 NP 难的，因为这本质上是 Clique 问题。
【发布时间】：2017-06-20 12:03:53
【问题描述】：
由于原始图是完整的，所以你可以将所有节点的权重相加，只保留最大K个节点及其边。
这是对的吗？如果没有，可以每次删除权重和最小的节点，重新计算权重和，这样比较耗时。
【讨论】：