| 查看: 1210 | 回复: 5 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
xiaoxiaosea铜虫 (小有名气)
|
[求助]
求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小 已有1人参与
|
||
|
如题，请教各位高手， 采用什么算法，能够运用图论原理，针对一个给定的通信互联图，选择最优的集群大小值，将其划分为多个大小相等的集群，并使得集群间的互联度最小。 如附件中的通信互联图 想要把他划分为多个相等大小的集群， 1） 如何确定最优的集群大小值，如：是划分为3个集群大小为4的集群，还是4个集群大小为3的集群？？？ 2）如何实现集群划分，当规模较大时，什么算法划分较快且效果较好 烦请告之相关算法，参考书及参考文献。 欢迎关注，先行谢过   1.JPG [ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ] |
回复此楼» 猜你喜欢
快农历七夕节了，轻松一下，男人悄悄话，女施主请不要进来。
已经有3人回复
-
哪位老哥知道今年的国自然具体哪一天放榜？
已经有9人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有72人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有26人回复
-
我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人
已经有16人回复
-
有时候，自然基金真的不能太认真 （我的申报经验）
已经有12人回复
-
招聘 金属平磨液，抛光液研发工程师
已经有3人回复
-
时间戳又变了8-15
已经有23人回复
-
filecode=后面第一个是大写字母
已经有7人回复
-
filecode
已经有12人回复
6楼2014-11-26 12:55:01
xiaoxiaosea
铜虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 390.6
- 散金: 66
- 帖子: 176
- 在线: 55.6小时
- 虫号: 1216594
- 注册: 2011-02-28
- 专业: 计算机硬件技术
2楼2013-10-10 15:07:44
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3881
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
3楼2013-10-10 15:30:23
4楼2013-10-10 15:39:57
