【算法】带权完全图中的最大权完全子图

[Eric_Xu_0925]

求助：

假设带权完全图中有m个顶点，每两个顶点间边的权重已知，

如何在这个完全图中找到一个有n个顶点的完全子图（n≤m），使该子图中边的权重和最大？

换个问法：如何选取n个顶点，使这n个顶点构成的完全图的边的权重和最大？

暴力算法的复杂度为Cmn（阶乘），是否有更快速的算法？