| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-12页 |
| ·拟阵及网络最优化的发展现状 | 第9-10页 |
| ·本文的主要工作 | 第10页 |
| ·本文的结构安排 | 第10-12页 |
| 第2章 预备知识 | 第12-14页 |
| ·图论中的基本知识 | 第12页 |
| ·拟阵及广义拟阵中的基本知识 | 第12-13页 |
| ·网络中的基本知识 | 第13-14页 |
| 第3章 拟阵greedy 算法在供水管网的应用 | 第14-24页 |
| ·改进的拟阵greedy 算法在供水管网的应用 | 第14-19页 |
| ·现状分析 | 第14-15页 |
| ·供水管网优化设计的数学模型 | 第15页 |
| ·改进的求拟阵的最小权基的算法 | 第15-19页 |
| ·基于剪枝的最小生成树算法在供水管网的应用 | 第19-24页 |
| ·研究现状 | 第19页 |
| ·供水管网优化设计模型 | 第19-20页 |
| ·算法的设计与实现 | 第20-24页 |
| 第4章 拟阵greedy 算法在景区装饰灯中的应用 | 第24-27页 |
| ·研究现状 | 第24页 |
| ·模型设计 | 第24-25页 |
| ·提出假设 | 第24页 |
| ·数学模型的建立 | 第24-25页 |
| ·模型设计求解 | 第25-27页 |
| 第5章 全弧搜索广义拟阵的构造法 | 第27-32页 |
| 第6章 结论与展望 | 第32-33页 |
| 参考文献 | 第33-35页 |
| 致谢 | 第35-36页 |
| 攻读硕士学位期间取得的科研成果 | 第36页 |