feixia 发表于 2010-5-19 16:18

分割图

请问各位大虾：

现有一网络图，各个边的权重已知，如何将此网络图划分成几个子块，并且各个子块之间数值之差最小（尽可能平均分配各个子块）？？？各个子块的数值是指该子块所包含的所有边的权重总和。有什么算法可以借鉴？？谢谢大家了！
页: [1]
查看完整版本: 分割图