数学建模社区-数学中国

标题: 分割图 [打印本页]

作者: feixia 时间: 2010-5-19 16:18
标题: 分割图
请问各位大虾：

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)