如何将图分为两组最大连接？
[英]How to divide a graph into two sets having maximum interset connection?
问题描述
我有一个无向图，我想将其分成两组，其中组间连接最大，而同一组中的连接则最小。
1 个解决方案
解决方案1
2 已采纳 2015-06-11 10:55:16
此问题称为最大切割 。 不幸的是，这是NP难的，所以不要期望大型实例使用快速算法。
如何将一个集合分成两个集合，使得平均值之差最小？
[英]How to divide a set into two sets such that the difference of the average is minimum?
如何对集合进行分区，以使两个集合之和之间的差为最大
[英]How to partition a set so that the difference between the sum of two sets is their maximum
如何将一个集合分成两个子集，以使两个集合中数字之和之间的差异最小？
[英]How to divide a set into two subsets such that difference between the sum of numbers in two sets is minimal?
如何将一组值分成两组固定大小，使其总和接近特定值
[英]How to divide a set of values into two sets of fixed size, such that their sums approach a particular value
划分和征服Algo以找到两个有序元素之间的最大差异
[英]Divide and Conquer Algo to find maximum difference between two ordered elements
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.