| 查看: 944 | 回复: 5 | |||
xiaoxiaosea铜虫 (小有名气)
|
[求助]
求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小已有1人参与
|
|
如题，请教各位高手， 采用什么算法，能够运用图论原理，针对一个给定的通信互联图，选择最优的集群大小值，将其划分为多个大小相等的集群，并使得集群间的互联度最小。 如附件中的通信互联图 想要把他划分为多个相等大小的集群， 1） 如何确定最优的集群大小值，如：是划分为3个集群大小为4的集群，还是4个集群大小为3的集群？？？ 2）如何实现集群划分，当规模较大时，什么算法划分较快且效果较好 烦请告之相关算法，参考书及参考文献。 欢迎关注，先行谢过   1.JPG [ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ] |
回复此楼» 猜你喜欢
请问有评职称，把科研教学业绩算分排序的高校吗
已经有6人回复
-
2025冷门绝学什么时候出结果
已经有6人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有7人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有8人回复
-
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有5人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有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
- 金币: 2930
- 散金: 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