| 查看: 1244 | 回复: 5 | |||
xiaoxiaosea铜虫 (小有名气)
|
[求助]
求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小 已有1人参与
|
|
如题，请教各位高手， 采用什么算法，能够运用图论原理，针对一个给定的通信互联图，选择最优的集群大小值，将其划分为多个大小相等的集群，并使得集群间的互联度最小。 如附件中的通信互联图 想要把他划分为多个相等大小的集群， 1） 如何确定最优的集群大小值，如：是划分为3个集群大小为4的集群，还是4个集群大小为3的集群？？？ 2）如何实现集群划分，当规模较大时，什么算法划分较快且效果较好 烦请告之相关算法，参考书及参考文献。 欢迎关注，先行谢过   1.JPG [ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ] |
回复此楼» 猜你喜欢
广西大学-广州大学招聘博士后 欢迎广大优秀人才！！！
已经有8人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有3人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有3人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有7人回复
-
科研人应该花精力去思考如何解决问题，而不是去凝练问题
已经有19人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有8人回复
xiaoxiaosea
铜虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 390.6
- 散金: 66
- 帖子: 176
- 在线: 55.6小时
- 虫号: 1216594
- 注册: 2011-02-28
- 专业: 计算机硬件技术
2楼2013-10-10 15:07:44
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3891
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24217
- 在线: 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
