国产伦乱,一曲二曲欧美日韩,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| 92精品一二区| 日本人体艺术视频在线观看网站| 欧美色综合天天久久综合对话| 欧美日一级最爱| 三上悠亚与黑人视频一区二区| 久久曹| 午夜元码电影| 亚洲影院内射少妇| 久久久久再| 91黄清纯美女在线观看| 中国小鲜肉gay一区二区三区久久| 青青操国产精品视频91| 精品男人天堂网| 艹b直接观看视频| 一区二欧美日韩| 91久无码小穴高清免费在线观看| 韩国精品第二页| 日本九九视频国产| 91插中文字人| 一区视频91视频| thepornm国产在线| 无码无敌一一天天的| 日逼蜜桃av| 国产张开腿插| 日韩偷拍精品另类一二区| 啊啊啊用力视频插| 亚洲高清无码视频一区| 久久av看看| 欧美一区二区三区性生话| 精品少妇888| 午夜福利h在线 在线| 日韩无码偷拍视频一区二区| 精品国产麻豆片久久久麻豆| 天天综合亚洲精品有码| 欧美综合亚洲日韩精|