 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1067 | 回復(fù): 5 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
xiaoxiaosea銅蟲 (小有名氣)
|
[求助]
求助，如何將一個(gè)圖劃分為幾個(gè)大小相等的集群并集群間的互聯(lián)度最小 已有1人參與
|
||
|
如題，請(qǐng)教各位高手， 采用什么算法，能夠運(yùn)用圖論原理，針對(duì)一個(gè)給定的通信互聯(lián)圖，選擇最優(yōu)的集群大小值，將其劃分為多個(gè)大小相等的集群，并使得集群間的互聯(lián)度最小。 如附件中的通信互聯(lián)圖 想要把他劃分為多個(gè)相等大小的集群， 1） 如何確定最優(yōu)的集群大小值，如：是劃分為3個(gè)集群大小為4的集群，還是4個(gè)集群大小為3的集群？？？ 2）如何實(shí)現(xiàn)集群劃分，當(dāng)規(guī)模較大時(shí)，什么算法劃分較快且效果較好 煩請(qǐng)告之相關(guān)算法，參考書及參考文獻(xiàn)。 歡迎關(guān)注，先行謝過(guò)  1.JPG [ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ] |
回復(fù)此樓» 猜你喜歡
【求調(diào)劑】新能源材料本科，一志愿211，初試321
已經(jīng)有3人回復(fù)
-
材料考研調(diào)劑
已經(jīng)有3人回復(fù)
-
材料調(diào)劑
已經(jīng)有12人回復(fù)
-
英一數(shù)一408，總分284，二戰(zhàn)真誠(chéng)求調(diào)劑
已經(jīng)有14人回復(fù)
-
085410 一志愿211 22408分?jǐn)?shù)359求調(diào)劑
已經(jīng)有4人回復(fù)
-
271求調(diào)劑
已經(jīng)有19人回復(fù)
-
385分 生物學(xué)（071000）求調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)碩，331分求調(diào)劑
已經(jīng)有3人回復(fù)
-
318求調(diào)劑，計(jì)算材料方向
已經(jīng)有8人回復(fù)
-
291求調(diào)劑
已經(jīng)有25人回復(fù)
|
問(wèn)題定義不明確： 1.何為互聯(lián)度？是指兩個(gè)集群間的邊的權(quán)重和嗎？ 2.何為集群大小相等？是指集群的頂點(diǎn)數(shù)相同嗎？還是集群上所有頂點(diǎn)數(shù)值之和？我注意到你的頂點(diǎn)上也附有數(shù)值。 3.怎么算最優(yōu)？我的理解是，對(duì)于確定的集群大小，存在相應(yīng)的最小互聯(lián)度劃分；如何確定最優(yōu)集群大小，使這個(gè)最小互聯(lián)度最小，并給出劃分方法。 4.如果不能整除怎么辦？ 呵呵，幫你明確下問(wèn)題，其實(shí)我也不會(huì)。這個(gè)問(wèn)題跟連通性和"割“有關(guān)，關(guān)鍵是要求集群大小相同。 |
4樓2013-10-10 15:39:57
xiaoxiaosea
銅蟲 (小有名氣)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 390.6
- 散金: 66
- 帖子: 176
- 在線: 55.6小時(shí)
- 蟲號(hào): 1216594
- 注冊(cè): 2011-02-28
- 專業(yè): 計(jì)算機(jī)硬件技術(shù)
2樓2013-10-10 15:07:44
feixiaolin
榮譽(yù)版主 (文壇精英)
-
專家經(jīng)驗(yàn): +518 - 應(yīng)助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3880
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時(shí)
- 蟲號(hào): 2139575
- 注冊(cè): 2012-11-21
- 專業(yè): 光學(xué)信息獲取與處理
- 管轄: 數(shù)學(xué)
3樓2013-10-10 15:30:23
amzheng
新蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 15.5
- 帖子: 2
- 在線: 1.6小時(shí)
- 蟲號(hào): 2191046
- 注冊(cè): 2012-12-17
- 專業(yè): 計(jì)算機(jī)應(yīng)用技術(shù)
6樓2014-11-26 12:55:01
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料調(diào)劑 +9 | 一樣YWY 2026-04-01 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 材料調(diào)劑 +14 | 一樣YWY 2026-04-01 | 14/700 |
|
|
[考研] 085601材料工程找調(diào)劑 +20 | oatmealR 2026-03-29 | 21/1050 |
|
|
|
[考研] 362求調(diào)劑 +13 | 西南交材料專碩3 2026-03-31 | 13/650 |
|
|
|
[考研] 086502化學(xué)工程342求調(diào)劑 +7 | 阿姨復(fù)古不過(guò) 2026-03-27 | 7/350 |
|
|
|
[考研] 348求調(diào)劑 +5 | 小懶蟲不懶了 2026-03-27 | 6/300 |
|
|
|
[考研] 省雙一流重點(diǎn)一本大學(xué)招收調(diào)劑 +4 | wwwwffffff 2026-03-31 | 7/350 |
|
|
|
[考研] 324求調(diào)劑 +4 | 想上學(xué)求調(diào) 2026-04-01 | 5/250 |
|
|
|
[考研] 安徽大學(xué)專碩生物與醫(yī)藥專業(yè)(086000)324分，英語(yǔ)已過(guò)四六級(jí)，六級(jí)521，求調(diào)劑 +10 | 美味可樂(lè)雞翅 2026-03-26 | 12/600 |
|
|
|
[考研] 土木304求調(diào)劑 +3 | 兔突突突， 2026-03-31 | 3/150 |
|
|
|
[考研] 土木304求調(diào)劑 +5 | 兔突突突， 2026-03-31 | 6/300 |
|
|
|
[考研] 085900土木水利336分求調(diào)劑 +3 | Zhangjiangj 2026-03-31 | 5/250 |
|
|
|
[考研] 初試301，代碼085701環(huán)境工程，本碩一致，四六級(jí)已過(guò)，有二區(qū)一作，共發(fā)表5篇論文 +3 | axibli 2026-04-01 | 3/150 |
|
|
|
[考研] 一志愿華東師范大學(xué)有機(jī)化學(xué)專業(yè)，初試351分，復(fù)試被刷求調(diào)劑! +9 | 真名有冰 2026-03-29 | 10/500 |
|
|
|
[考研] 322求調(diào)劑：一志愿湖南大學(xué) 材料與化工（085600），已過(guò)六級(jí)。 +10 | XX小鄧 2026-03-29 | 10/500 |
|
|
|
[考研] 總分322求生物學(xué)/生化與分子/生物信息學(xué)相關(guān)調(diào)劑 +6 | 星沉uu 2026-03-26 | 7/350 |
|
|
|
[考研] 342求調(diào)劑 +4 | 加油a李zs 2026-03-26 | 4/200 |
|
|
|
[考研] 考研調(diào)劑 +5 | Sanmu-124 2026-03-26 | 5/250 |
|
|
|
[考研] 295求調(diào)劑 +5 | wei-5 2026-03-26 | 5/250 |
|
|
|
[考研] 340求調(diào)劑 +6 | Amber00 2026-03-26 | 6/300 |
|