如何从完整图表中获取最大子完整图？

Question

假设我们有一个N完全图G（V，E），它是无向和加权的。给定K，我们怎样才能找到子图G'（V'，E'），它也是 完整的 图和| V'| = K且E'中所有边的总和最大。

Answer 1

由于原始图形已完成，因此您只需对所有节点的权重求和，并仅保留最大K个节点及其边缘。

这是对的吗？如果没有，你可以删除每次权重最小的节点，再次计算权重总和，这是更多的时间消耗。