 |
 |
 |
| 24小時(shí)熱門版塊排行榜 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1066 | 回復(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)注，先行謝過  1.JPG [ Last edited by xiaoxiaosea on 2013-10-10 at 15:04 ] |
回復(fù)此樓» 猜你喜歡
材料調(diào)劑
已經(jīng)有12人回復(fù)
-
英一數(shù)一408，總分284，二戰(zhàn)真誠求調(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ù)
-
一志愿北京科技大學(xué)085601材料工程英一數(shù)二初試總分335求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿北京科技，085601總分305求調(diào)劑
已經(jīng)有10人回復(fù)
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
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
|
問題定義不明確： 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.如果不能整除怎么辦？ 呵呵，幫你明確下問題，其實(shí)我也不會(huì)。這個(gè)問題跟連通性和"割“有關(guān)，關(guān)鍵是要求集群大小相同。 |
4樓2013-10-10 15:39:57
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ā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)碩，331分求調(diào)劑 +3 | 蔣昌鵬qtj 2026-04-01 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 318求調(diào)劑，計(jì)算材料方向 +7 | 吸喵有害笙命 2026-04-01 | 8/400 |
|
|
|
[考研] 085602化學(xué)工程268分蹲調(diào)劑 +8 | 月照花林。 2026-04-01 | 8/400 |
|
|
|
[考研] 安全工程 285 求調(diào)劑 +3 | Xinyu56 2026-04-01 | 4/200 |
|
|
|
[考研] 311求調(diào)劑 +11 | 藍(lán)月亮亮 2026-03-30 | 11/550 |
|
|
|
[考研] 0856，材料與化工321分求調(diào)劑 +13 | 大饞小子 2026-03-27 | 14/700 |
|
|
|
[考研] 0856初試324分求調(diào)劑 +5 | 想上學(xué)求調(diào) 2026-04-01 | 5/250 |
|
|
|
[考研] 求生物學(xué)調(diào)劑 +7 | 15172915737 2026-04-01 | 7/350 |
|
|
|
[考研] 086000生物與醫(yī)藥 初試274求調(diào)劑 +5 | 小叮當(dāng)來了 2026-03-30 | 6/300 |
|
|
|
[考研] 材料專業(yè)求調(diào)劑 +7 | 月月鳥木 2026-04-01 | 7/350 |
|
|
|
[考研] 材料調(diào)劑 +11 | 一樣YWY 2026-03-31 | 11/550 |
|
|
|
[考研] 0856求調(diào)劑 +9 | 楒桉 2026-03-28 | 9/450 |
|
|
|
[考研] 一志愿華東師范大學(xué)有機(jī)化學(xué)專業(yè)，初試351分，復(fù)試被刷求調(diào)劑! +9 | 真名有冰 2026-03-29 | 10/500 |
|
|
|
[考研] 313求調(diào)劑 +6 | 賣個(gè)關(guān)子吧 2026-03-31 | 6/300 |
|
|
|
[考研] 2026年華南師范大學(xué)歡迎化學(xué)，化工，生物，生醫(yī)工等專業(yè)優(yōu)秀學(xué)子加入！ +3 | llss0711 2026-03-28 | 6/300 |
|
|
|
[考研] 調(diào)劑考研 +3 | 王杰一 2026-03-29 | 3/150 |
|
|
|
[考研] 085405 考的11408求各位老師帶走 +3 | Qiu學(xué)ing 2026-03-28 | 3/150 |
|
|
|
[考研] 265求調(diào)劑11408 +3 | 劉小鹿lu 2026-03-27 | 3/150 |
|
|
|
[考研] 292求調(diào)劑 +4 | 求求了收下我吧?/a> 2026-03-26 | 4/200 |
|
|
|
[考研] 環(huán)境專碩324分求調(diào)劑推薦 +5 | 軒小寧—— 2026-03-26 | 5/250 |
|