编程论坛
注册
登录
编程论坛
→
数据结构与算法
小白求助,问一个关于图划分的问题。
hyhx_2008
发布于 2012-11-11 18:02, 302 次点击
有一70个结点的完全图,每个边都有权值。如何将这70个结点划分为两个结点集,一个含
30个结点,另一个含40个结点,使由着两个结点集组成的 完全子图的边权和除以其结点数
之和最大?即要 (40个结点的完全子图的边权和/40)+(30个结点的完全子图的边权和
/30)最大。。
0 回复
1