| 查看: 1056 | 回复: 5 | |||
xiaoxiaosea铜虫 (小有名气)
|
[求助]
求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小 已有1人参与
|
|
如题，请教各位高手， 采用什么算法，能够运用图论原理，针对一个给定的通信互联图，选择最优的集群大小值，将其划分为多个大小相等的集群，并使得集群间的互联度最小。 如附件中的通信互联图 想要把他划分为多个相等大小的集群， 1） 如何确定最优的集群大小值，如：是划分为3个集群大小为4的集群，还是4个集群大小为3的集群？？？ 2）如何实现集群划分，当规模较大时，什么算法划分较快且效果较好 烦请告之相关算法，参考书及参考文献。 欢迎关注，先行谢过   1.JPG [ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ] |
回复此楼» 猜你喜欢
材料与化工（0856）304求 B区 调剂
已经有3人回复
-
268求调剂
已经有8人回复
-
265求调剂
已经有14人回复
-
350 本科985求调剂，求老登收留
已经有3人回复
-
【考研调剂】化学专业 281分，一志愿四川大学，诚心求调剂
已经有9人回复
-
初试 317
已经有3人回复
-
279分求调剂 一志愿211
已经有15人回复
-
286求调剂
已经有4人回复
-
279求调剂
已经有4人回复
-
求调剂
已经有3人回复
xiaoxiaosea
铜虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 390.6
- 散金: 66
- 帖子: 176
- 在线: 55.6小时
- 虫号: 1216594
- 注册: 2011-02-28
- 专业: 计算机硬件技术
2楼2013-10-10 15:07:44
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3430
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
3楼2013-10-10 15:30:23
4楼2013-10-10 15:39:57
5楼2013-10-11 22:37:07
6楼2014-11-26 12:55:01
