搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 小白求助，问一个关于图划分的问题。
标题：小白求助，问一个关于图划分的问题。
只看楼主
hyhx_2008
Rank: 1
等　级：新手上路
帖　子：1
专家分：0
注　册：2012-11-11
楼主
 问题点数：0 回复次数：0 
小白求助，问一个关于图划分的问题。
有一70个结点的完全图，每个边都有权值。如何将这70个结点划分为两个结点集，一个含
30个结点，另一个含40个结点，使由着两个结点集组成的 完全子图的边权和除以其结点数
 之和最大？即要 （40个结点的完全子图的边权和/40）+（30个结点的完全子图的边权和
/30）最大。。
搜索更多相关主题的帖子: 如何　
2012-11-11 18:02



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-386728-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 1.055140 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved