标题:关于网络图分割
取消只看楼主
hanfeixia
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-5-8
 问题点数:0 回复次数:0 
关于网络图分割


关于网络图分割


请问各位大虾:

现有一网络图,各个边的权重已知,如何将此网络图划分成几个子块,并且各个子块之间数值之差最小(尽可能平均分配各个子块)???各个子块的数值是指该子块所包含的所有边的权重总和。有什么算法可以借鉴??谢谢大家了!
搜索更多相关主题的帖子: 网络图 
2010-05-08 11:22



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




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

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