编程论坛
注册
登录
编程论坛
→
Matlab
关于网络图分割
hanfeixia
发布于 2010-05-08 11:22, 830 次点击
关于网络图分割
请问各位大虾:
现有一网络图,各个边的权重已知,如何将此网络图划分成几个子块,并且各个子块之间数值之差最小(尽可能平均分配各个子块)???各个子块的数值是指该子块所包含的所有边的权重总和。有什么算法可以借鉴??谢谢大家了!
1 回复
#2
wujian1112
2013-11-15 09:33
图论算法中的寻找子图的算法应该能行!
1