| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 引言 | 第7-10页 |
| 1 相关理论 | 第10-23页 |
| ·基本概念 | 第10-15页 |
| ·无向中国邮路问题的性质算法 | 第15-22页 |
| ·有向中国邮路问题的性质算法 | 第22-23页 |
| 2 传统算法及理论的局限 | 第23-25页 |
| ·传统算法在时间依赖网络中不适用的原因 | 第23页 |
| ·一般时间依赖网络中的病态实例 | 第23-24页 |
| ·FIFO时间依赖网络中的病态实例 | 第24-25页 |
| 3 TDCPP性质定理 | 第25-29页 |
| ·一般时间依赖无向网络的性质定理 | 第25-27页 |
| ·FIFO时间依赖无向网络的性质定理 | 第27-29页 |
| 4 TDDCPP性质定理 | 第29-33页 |
| ·一般时间依赖有向网络的性质定理 | 第29-31页 |
| ·FIFO时间依赖有向网络的性质定理 | 第31-33页 |
| 5 求解TDCPP的分支限界算法 | 第33-40页 |
| ·一般时间依赖无向中国邮路问题的分支限界算法 | 第33-34页 |
| ·FIFO时间依赖网络无向中国邮路问题的分支限界算法 | 第34-35页 |
| ·一般时间依赖网络有向中国邮路问题的分支限界算法 | 第35-36页 |
| ·FIFO时间依赖网络有向中国邮路问题的分支限界算法 | 第36页 |
| ·算法演示 | 第36-40页 |
| 6 测试与分析 | 第40-45页 |
| ·时间依赖无向网络测试 | 第40-42页 |
| ·时间依赖有向网络测试 | 第42-45页 |
| 结论 | 第45-46页 |
| 参考文献 | 第46-50页 |
| 攻读硕士学位期间发表学术论文情况 | 第50-51页 |
| 致谢 | 第51-52页 |