| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-12页 |
| ·选题背景 | 第8-9页 |
| ·论文研究的意义 | 第9-10页 |
| ·论文研究的实用价值 | 第9页 |
| ·论文研究的理论价值 | 第9-10页 |
| ·动态环境下路径问题的发展概况及现状 | 第10页 |
| ·论文所要解决的问题 | 第10-11页 |
| ·本文的结构 | 第11-12页 |
| 第二章 图的定义及最短路径问题相关概念 | 第12-17页 |
| ·图的基本定义 | 第12-13页 |
| ·图的存储结构 | 第13页 |
| ·图的遍历 | 第13-14页 |
| ·最短路径问题及相关算法 | 第14-17页 |
| ·最小生成树算法 | 第14-15页 |
| ·最短路径算法 | 第15-17页 |
| 第三章 动态环境下的路径计算问题 | 第17-30页 |
| ·DSP 问题中的符号及基本定义 | 第17-19页 |
| ·已有的动态算法 | 第19-29页 |
| ·FMN 算法 | 第19页 |
| ·Dynamic SWSF-FP | 第19-20页 |
| ·基于球线模型的动态SPT 算法 | 第20-29页 |
| ·本章小结 | 第29-30页 |
| 第四章 改进的动态最短路径算法的设计与实现 | 第30-56页 |
| ·半动态最短路径算法 | 第30-45页 |
| ·SDI（semi-dynamic-increase）算法 | 第30-37页 |
| ·BSI（Ball-and-string increase）算法 | 第37-41页 |
| ·SDD（semi-dynamic-decrease）算法 | 第41-45页 |
| ·全动态最短路径算法 | 第45-50页 |
| ·ISF 算法基本思想 | 第46-47页 |
| ·ISF 算法设计 | 第47-50页 |
| ·带权值比较的SPT 算法 | 第50-55页 |
| ·CWPT 算法基本思想 | 第51-52页 |
| ·CWPT 算法设计 | 第52-55页 |
| ·本章小结 | 第55-56页 |
| 第五章 动态环境下最短路径算法的模拟实验 | 第56-73页 |
| ·实验环境 | 第56页 |
| ·算法评价标准 | 第56-57页 |
| ·影响算法的因素 | 第57页 |
| ·实验结果及分析 | 第57-73页 |
| ·权值改变数目对各算法的影响 | 第57-65页 |
| ·权值变化率对各算法的影响 | 第65-73页 |
| 第六章 总结与展望 | 第73-75页 |
| ·本文工作的总结 | 第73页 |
| ·未来工作的展望 | 第73-75页 |
| 致谢 | 第75-76页 |
| 参考文献 | 第76-79页 |
