点赋权二部图上最大边装填问题和最小顶点覆盖问题的相关性及其算法研究

摘要	第6-7页
Abstract	第7-8页
第一章 绪论	第11-19页
§1.1 研究背景与意义	第11-14页
§1.2 匹配和顶点覆盖	第14-16页
§1.3 本文内容结构	第16-19页
第二章 预备知识	第19-31页
§2.1 组合最优化简介	第19-20页
§2.2 图论基础	第20-24页
§2.3 线性规划理论	第24-27页
§2.4 算法与计算复杂性	第27-31页
第三章 一个最大最小关系	第31-39页
§3.1 图中的装填和覆盖	第32-34页
§3.2 边装填问题和顶点覆盖问题	第34-35页
§3.3 点赋权二部图上的边装填和顶点覆盖	第35-38页
§3.4 本章小结	第38-39页
第四章 点赋权二部图上的边装填问题和顶点覆盖问题	第39-51页
§4.1 最大流算法标号过程	第40-41页
§4.2 点赋权二部图上的最大边装填问题	第41-45页
§4.3 点赋权二部图上的最小顶点覆盖问题	第45-49页
§4.4 本章小结	第49-51页
第五章 总结与展望	第51-53页
致谢	第53-55页
参考文献	第55-59页
附录A 网络上的最大流算法①	第59-61页
附录B 攻读硕士期间发表论文目录	第61页