 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2063 | 回復: 8 | |||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
JUST_ME_ME鐵蟲 (小有名氣)
|
[交流]
關(guān)于頂點覆蓋算法的一些問題
|
||
|
由于課題需要一直在研究一些關(guān)于頂點覆蓋的算法，自己也查看文獻實踐了一些，但發(fā)現(xiàn)效果并不是很好，但也拿出來和大家共同分享一下，同時期盼能夠各位能給出好的意見。 頂點覆蓋是圖論中的經(jīng)典組合優(yōu)化問題，我所研究的是無向簡單圖的頂點覆蓋。 問題描述如下：圖中有n個點（點可以代表事件，代表物體等等），把有關(guān)系的點相連形成邊，設(shè)邊數(shù)為m；這樣就得到一個G（n,m）的無向圖，如何求得元素最少的集合C使得其內(nèi)包含的點可以覆蓋整個圖是問題的關(guān)鍵。 目前樓主使用了一種比較常用易于理解的算法，最大度貪婪算法。 找到圖中度最大的頂點，放入C,刪除其以及與其關(guān)聯(lián)的邊，形成新的圖，再繼續(xù)以上操作，知道最大度為零，結(jié)束。 但結(jié)果不是很好，精準度較差，如有研究圖論的大師，請?zhí)鰜�，指點迷津~~ |
回復此樓» 猜你喜歡
【求調(diào)劑】新能源材料本科，一志愿211，初試321
已經(jīng)有3人回復
-
材料考研調(diào)劑
已經(jīng)有3人回復
-
材料調(diào)劑
已經(jīng)有12人回復
-
英一數(shù)一408，總分284，二戰(zhàn)真誠求調(diào)劑
已經(jīng)有14人回復
-
085410 一志愿211 22408分數(shù)359求調(diào)劑
已經(jīng)有4人回復
-
271求調(diào)劑
已經(jīng)有19人回復
-
385分 生物學（071000）求調(diào)劑
已經(jīng)有3人回復
-
一志愿安徽大學計算機科學與技術(shù)學碩，331分求調(diào)劑
已經(jīng)有3人回復
-
318求調(diào)劑，計算材料方向
已經(jīng)有8人回復
-
291求調(diào)劑
已經(jīng)有25人回復
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 有限單群：一段百年征程
已經(jīng)有11人回復
4樓2014-08-05 20:31:19
銳利的碎片
木蟲 (正式寫手)
star watcher
- 應(yīng)助: 136 (高中生)
- 金幣: 3637.1
- 散金: 252
- 紅花: 22
- 帖子: 988
- 在線: 1224.9小時
- 蟲號: 961933
- 注冊: 2010-03-05
- 專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)
2樓2014-08-04 21:46:14
JUST_ME_ME
鐵蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 42.7
- 紅花: 1
- 帖子: 106
- 在線: 63.8小時
- 蟲號: 3343845
- 注冊: 2014-07-29
- 性別: MM
- 專業(yè): 傳動機械學
3樓2014-08-05 11:19:13
JUST_ME_ME
鐵蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 42.7
- 紅花: 1
- 帖子: 106
- 在線: 63.8小時
- 蟲號: 3343845
- 注冊: 2014-07-29
- 性別: MM
- 專業(yè): 傳動機械學
5樓2014-08-06 15:21:20
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿北京科技，085601總分305求調(diào)劑 +9 | 半生瓜！ 2026-04-01 | 10/500 |
|
|---|---|---|---|---|
|
[考研] 288求調(diào)劑 一志愿哈工大 材料與化工 +28 | 洛神哥哥 2026-03-31 | 28/1400 |
|
|
|
[考研] 材料科學與工程調(diào)劑 +16 | 深V宿舍吧 2026-03-30 | 17/850 |
|
|
|
[考研] 070300化學求調(diào)劑 +13 | 小黃鴨寶 2026-03-30 | 13/650 |
|
|
|
[考研] 311求調(diào)劑 +11 | 藍月亮亮 2026-03-30 | 11/550 |
|
|
|
[考研] 調(diào)劑推薦 +9 | 清酒714 2026-03-26 | 10/500 |
|
|
|
[考研] 348求調(diào)劑 +5 | 小懶蟲不懶了 2026-03-27 | 6/300 |
|
|
|
[考研] 309求調(diào)劑 +19 | 誰不是少年 2026-03-29 | 19/950 |
|
|
|
[考研] 330分求調(diào)劑 +11 | qzenlc 2026-03-29 | 11/550 |
|
|
|
[考研] 生物學296求調(diào)劑 +10 | 湯圓包 2026-03-29 | 14/700 |
|
|
|
[考研] 一志愿：西北大學，英一數(shù)一408-284分求調(diào)劑 +7 | 12.27 2026-03-27 | 7/350 |
|
|
|
[考研] 一志愿西交大080500材料學碩349 +6 | jqx1258 2026-03-31 | 7/350 |
|
|
|
[考研] 材料與化工272求調(diào)劑 +25 | 阿斯蒂芬2004 2026-03-28 | 25/1250 |
|
|
|
[考研] 354求調(diào)劑 +3 | lxb598 2026-03-31 | 4/200 |
|
|
|
[考研] 08工科，295，接受跨專業(yè)調(diào)劑 +6 | lmnlzy 2026-03-30 | 6/300 |
|
|
|
[考研] 食品工程專碩一志愿中海洋309求調(diào)劑 +5 | 小張zxy張 2026-03-26 | 10/500 |
|
|
|
[考研] 抱歉 +4 | 田洪有 2026-03-30 | 4/200 |
|
|
|
[考研] 285求調(diào)劑 +6 | AZMK 2026-03-29 | 9/450 |
|
|
|
[考研] 材料與化工304求B區(qū)調(diào)劑 +4 | 邱gl 2026-03-26 | 7/350 |
|
|
|
[考研] 394求調(diào)劑 +3 | 好事多磨靜候佳?/a> 2026-03-26 | 5/250 |
|