小白求助，问一个关于图划分的问题。 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 小白求助，问一个关于图划分的问题。

欢迎加入我们，一同切磋技术

共有 302 人关注过本帖

标题：小白求助，问一个关于图划分的问题。

取消只看楼主加入收藏

hyhx_2008

等　级：新手上路
帖　子：1
专家分：0
注　册：2012-11-11

问题点数：0 回复次数：0

小白求助，问一个关于图划分的问题。

有一70个结点的完全图，每个边都有权值。如何将这70个结点划分为两个结点集，一个含
30个结点，另一个含40个结点，使由着两个结点集组成的完全子图的边权和除以其结点数
之和最大？即要（40个结点的完全子图的边权和/40）+（30个结点的完全子图的边权和
/30）最大。。

搜索更多相关主题的帖子: 如何　

2012-11-11 18:02

快速回复：小白求助，问一个关于图划分的问题。