24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

xiaoxiaosea

铜虫 (小有名气)

应助: 1 (幼儿园)
金币: 390.6
散金: 66
帖子: 176
在线: 55.6小时
虫号: 1216594
注册: 2011-02-28
专业: 计算机硬件技术

[求助] 求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小已有1人参与

如题，请教各位高手，
采用什么算法，能够运用图论原理，针对一个给定的通信互联图，选择最优的集群大小值，将其划分为多个大小相等的集群，并使得集群间的互联度最小。
如附件中的通信互联图

想要把他划分为多个相等大小的集群，
  1）如何确定最优的集群大小值，如：是划分为3个集群大小为4的集群，还是4个集群大小为3的集群？？？
  2）如何实现集群划分，当规模较大时，什么算法划分较快且效果较好

   烦请告之相关算法，参考书及参考文献。
   欢迎关注，先行谢过

1.JPG

[ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ]

回复此楼

» 猜你喜欢

天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有5人回复
寻求一种能扛住强氧化性腐蚀性的容器密封件已经有6人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有6人回复
2025冷门绝学什么时候出结果已经有7人回复
请问有评职称，把科研教学业绩算分排序的高校吗已经有6人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有7人回复
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗已经有8人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有4人回复
请问下大家为什么这个铃木偶联几乎不反应呢已经有5人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复

Icanfly.

1楼2013-10-10 14:50:02

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

dameng

银虫 (小有名气)

应助: 23 (小学生)
金币: 476.3
红花: 4
帖子: 224
在线: 481.8小时
虫号: 280996
注册: 2006-09-23
性别: GG
专业: 计算机软件

问题定义不明确：
1.何为互联度？是指两个集群间的边的权重和吗？
2.何为集群大小相等？是指集群的顶点数相同吗？还是集群上所有顶点数值之和？我注意到你的顶点上也附有数值。
3.怎么算最优？我的理解是，对于确定的集群大小，存在相应的最小互联度划分；如何确定最优集群大小，使这个最小互联度最小，并给出划分方法。
4.如果不能整除怎么办？
呵呵，帮你明确下问题，其实我也不会。这个问题跟连通性和"割“有关，关键是要求集群大小相同。