国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

基于貪婪算法的最小(2,m)-連通控制集問(wèn)題研究

發(fā)布時(shí)間:2024-12-20 23:09
  連通控制集問(wèn)題在計(jì)算機(jī)科學(xué),運(yùn)籌學(xué)等多個(gè)領(lǐng)域有廣泛的應(yīng)用.為了節(jié)約資源,圖的連通控制集常作為無(wú)線傳感器網(wǎng)絡(luò)的虛擬骨干.而由于無(wú)線傳感器網(wǎng)絡(luò)中的傳感器節(jié)點(diǎn)容易發(fā)生故障,需要建立一個(gè)容錯(cuò)的虛擬骨干來(lái)保持一定程度的冗余,因此研究k-連通m-折疊控制集問(wèn)題是非常必要的.給定一個(gè)圖G,正整數(shù)k和m.設(shè)C是頂點(diǎn)集V的一個(gè)頂點(diǎn)子集,如果由C誘導(dǎo)的子圖k-連通,并且V\C中的每個(gè)頂點(diǎn)都與C中至少m個(gè)頂點(diǎn)相鄰,則稱C是圖G的一個(gè)k-連通m-折疊控制集.本文研究2-連通圖G上的最小2-連通m-折疊控制集問(wèn)題,給出一個(gè)貪婪算法,并證明該算法的近似比是ln(Δ+m+2)+5,其中△是圖G中頂點(diǎn)的最大度.

【文章頁(yè)數(shù)】:33 頁(yè)

【學(xué)位級(jí)別】:碩士

【文章目錄】:
中文摘要
英文摘要
引言
第一章 預(yù)備知識(shí)
    1.1 圖的基本概念
    1.2 圖的連通控制集
第二章 (2,m)-連通控制集的貪婪算法
    2.1 勢(shì)函數(shù)的構(gòu)作
    2.2 勢(shì)函數(shù)的性質(zhì)
    2.3 貪婪算法
第三章 算法的理論分析
    3.1 相關(guān)引理
    3.2 近似比分析
結(jié)論
參考文獻(xiàn)
致謝



本文編號(hào):4018008

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/yysx/4018008.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶f3dc3***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
91麻豆欧美成人精品高清| 小鸡巴av网| 亚洲美女视频激情五月| 日韩偷拍精品91在线| 黄色解说AV| 大香蕉伊人综合国产在线| WW.国产精品| 麻豆传媒精品二区| 大香蕉一区二区三区大东北| 日B视频高清在线视频播放| o美成人网站视频免费播放| 国产熟女偷拍免费视频| 激情偷拍无码| 欧美老头大鸡巴操大鸡巴 | 国产亚洲欧美另类私色房| 97干就干| 亚洲欧美一区二区色欲成人片| 国产精品久久久久久久黑人| 操美女插逼免费网站| 啊啊啊啊啊啊啊疼视频在线观看| 亚洲人裸体裸体黑死女人视频黄片| 字幕AV第一页| 成人免费性生活视频| 国产亚洲欧美天天看| 一二区无码在线| 嗯少妇久久| 天堂 a在线| 亚洲一本道无码在线观看| 美国操B视频直播| 欧美成人精品 一区二区三区| 久久人人爽人人妻| 色欲亚洲区| 在线观看h欧美网站h| 大香蕉xxzz869xyz| 爱欲av| 日本三级视频一本道电影| 中韩乱码一区| 色九月综合网| 国产精品久久久久精麻豆豆| 欧美淫荡老熟妇Come| 亚洲综合久久久|