| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 第一章 绪论 | 第6-14页 |
| ·研究背景 | 第6页 |
| ·网络优化问题的实例 | 第6-8页 |
| ·图与网络的数据结构 | 第8-12页 |
| ·研究现状 | 第12页 |
| ·本文的主要研究内容 | 第12-14页 |
| 第二章 单点度约束最小生成树 | 第14-34页 |
| ·单点度约束最小生成树问题的概述 | 第14页 |
| ·单点度约束生成树问题的相关概念 | 第14-16页 |
| ·单点最大度约束最小树问题 | 第16-21页 |
| ·单点最小度约束最小树问题 | 第21-25页 |
| ·单点度约束最小树算法 | 第25-33页 |
| ·小结 | 第33-34页 |
| 第三章 度约束最小生成树 | 第34-48页 |
| ·引言 | 第34页 |
| ·度约束最小生成树的数学模型 | 第34-35页 |
| ·基本的符号说明 | 第35-36页 |
| ·度约束最小生成树算法 | 第36-37页 |
| ·算法的有效性证明 | 第37页 |
| ·数值实例以及算法的性能分析 | 第37-42页 |
| ·求解旅行商问题的两步法 | 第42-47页 |
| ·小结 | 第47-48页 |
| 结束语 | 第48-49页 |
| 致谢 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 在读期间的研究成果 | 第54-55页 |