| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 第一章 绪论 | 第10-16页 |
| 1.1 论文研究背景 | 第10-11页 |
| 1.2 国内外研究现状 | 第11-13页 |
| 1.3 存在问题和发展趋势 | 第13页 |
| 1.4 研究内容和研究目标 | 第13-14页 |
| 1.5 论文组织结构 | 第14-16页 |
| 第二章 动态环境中的最短路径树算法 | 第16-26页 |
| 2.1 图的基本定义 | 第16页 |
| 2.2 图的遍历 | 第16-18页 |
| 2.3 最短路径问题 | 第18-20页 |
| 2.3.1 最小生成树 | 第18-19页 |
| 2.3.2 最短路径算法 | 第19-20页 |
| 2.4 动态网络中的相关定义 | 第20页 |
| 2.5 动态构建最短路径树算法 | 第20-24页 |
| 2.6 本章小结 | 第24-26页 |
| 第三章 稳定的最短路径树及构造算法 | 第26-40页 |
| 3.1 引言 | 第26页 |
| 3.2 动态网络中的不稳定边 | 第26-27页 |
| 3.3 已有算法 | 第27-29页 |
| 3.3.1 NSPT算法 | 第27-28页 |
| 3.3.2 Ball-and-String模型的SPT算法 | 第28页 |
| 3.3.3 DSPT算法 | 第28-29页 |
| 3.4 提出的SSPT算法 | 第29-38页 |
| 3.4.1 符号定义 | 第29-30页 |
| 3.4.2 问题说明 | 第30-31页 |
| 3.4.3 算法结构 | 第31页 |
| 3.4.4 算法设计 | 第31-35页 |
| 3.4.5 算法说明 | 第35-37页 |
| 3.4.6 算法复杂度分析 | 第37-38页 |
| 3.5 本章小结 | 第38-40页 |
| 第四章 实验结果与分析 | 第40-50页 |
| 4.1 实验环境与组织 | 第40页 |
| 4.2 随机网络上的实验 | 第40-49页 |
| 4.2.1 随机网络产生器 | 第40-41页 |
| 4.2.2 随机事件的产生 | 第41页 |
| 4.2.3 实验参数的选择 | 第41-42页 |
| 4.2.4 实验结果 | 第42-49页 |
| 4.3 本章小结 | 第49-50页 |
| 第五章 总结与展望 | 第50-52页 |
| 5.1 回顾与总结 | 第50-51页 |
| 5.2 下一步工作展望 | 第51-52页 |
| 参考文献 | 第52-58页 |
| 研究生期间发表论文及参加科研情况说明 | 第58-60页 |
| 致谢 | 第60页 |