首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

最小赋权连通集合覆盖问题的近似算法

摘要第3-4页
Abstract第4页
第一章 绪论第7-15页
    1.1 基本概念第7-9页
        1.1.1 图论基础知识第7-8页
        1.1.2 近似算法基础知识第8-9页
    1.2 本文研究的问题第9-10页
    1.3 研究背景与研究现状第10-12页
        1.3.1 研究背景第10-11页
        1.3.2 研究现状第11-12页
    1.4 本文主要结果第12-15页
第二章 1-hop条件下的最小赋权部分连通集合覆盖问题第15-19页
    2.1 预备知识第15页
    2.2 实例的转化第15-16页
    2.3 算法及其分析第16-19页
        2.3.1 算法第16页
        2.3.2 近似比分析第16-19页
第三章 r-hop条件下的最小基数部分连通集合覆盖问题第19-23页
    3.1 预备知识第19页
    3.2 实例的转化第19-20页
    3.3 算法及其分析第20-23页
        3.3.1 算法第20页
        3.3.2 近似比分析第20-23页
第四章 3-路点覆盖的在线算法第23-33页
    4.1 预备知识第23页
    4.2 算法及其分析第23-31页
        4.2.1 算法第23-24页
        4.2.2 竞争比分析第24-31页
    4.3 紧例子第31-33页
第五章 讨论与总结第33-35页
参考文献第35-39页
攻读学位期间取得的研究成果第39-41页
致谢第41-44页

论文共44页,点击 下载论文
上一篇:一族带有不确定参数的非线性时滞系统同时镇定
下一篇:微分分次Poisson代数的泛包络代数的PBW基定理