简单多边形中两个守卫的min-sum算法研究

摘要	第1-6页
Abstract	第6-9页
第1章 绪论	第9-14页
·研究背景与意义	第9-10页
·国内外的研究现状	第10-12页
·主要研究内容	第12页
·论文的组织结构	第12-14页
第2章 two-guard问题的相关理论基础	第14-30页
·计算几何及其经典计算几何问题	第14-19页
·计算几何的相关概念	第14-15页
·艺术画廊问题	第15-17页
·最短巡视员路径问题	第17-19页
·two-guard问题	第19-20页
·预备知识	第20-30页
·基本定义	第20-26页
·扫描简单多边形	第26-30页
第3章 min-sum问题的求解分析	第30-44页
·射线段之间的基本扫描	第30-37页
·直扫描	第30-35页
·反扫描	第35-37页
·min-sum问题	第37-42页
·射线段图的构造	第37-39页
·min-sum问题的求解算法	第39-42页
·一个下界	第42-44页
第4章 求解min-sum问题的算法实现	第44-55页
·算法思路	第44-47页
·数据结构	第47-49页
·算法实现	第49-55页
第5章 运行结果及其分析	第55-61页
·测试数据分析	第55-57页
·运行结果分析	第57-61页
第6章 总结与展望	第61-63页
·论文工作总结	第61-62页
·进一步研究工作	第62-63页
参考文献	第63-67页
致谢	第67-68页
研究生履历	第68-69页