查看: 4769|回复: 4

[问题求助] 关于网络图分割

[复制链接]

字体大小: 正常放大

feixia

2 主题	0 听众	16 积分

升级 11.58%

该用户从未签到

自我介绍: 内敛的人

电梯直达

1^#

发表于 2010-5-18 23:17 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

请问各位大虾：

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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

枫露之茗

8 主题	5 听众	708 积分

升级 27%

TA的每日心情

	怒 2014-9-22 12:39

签到天数: 74 天

[LV.6]常住居民II

群组: 2016研赛备战群组

群组: 我行我数

群组: 数学建模保研联盟

群组: 机器人

群组: D题讨论群

2^#

发表于 2010-5-19 10:08 |只看该作者 |招呼Ta 关注Ta

貌似人工神经网络中的算法可以
_+_+_+_+_+_+_+_+

我也说一句

发表

使用道具举报

shangxin

1 主题	3 听众	44 积分

升级 41.05%

该用户从未签到

3^#

发表于 2010-6-25 23:55 |只看该作者 |招呼Ta 关注Ta

神经网络和模糊数学

我也说一句

发表

使用道具举报

alair006

头像被屏蔽

0 主题	4 听众	558 积分

升级 86%

TA的每日心情

	擦汗 2012-2-8 08:16

签到天数: 4 天

[LV.2]偶尔看看I

4^#

发表于 2012-1-16 16:34 |只看该作者 |招呼Ta 关注Ta

提示: 作者被禁止或删除内容自动屏蔽

使用道具举报

alair002

头像被屏蔽

1 主题	4 听众	328 积分

升级 9.33%

TA的每日心情

	擦汗 2012-2-6 07:40

签到天数: 6 天

[LV.2]偶尔看看I

5^#

发表于 2012-2-5 20:11 |只看该作者 |招呼Ta 关注Ta

提示: 作者被禁止或删除内容自动屏蔽

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] 关于网络图分割

浏览过的版块

新人进步奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|