最短路径树动态算法的研究

摘要	第1-5页
ABSTRACT	第5-12页
第一章 绪论	第12-17页
·研究的背景和意义	第12-13页
·研究的主要内容	第13页
·国内外研究现状	第13-15页
·本文的主要工作及内容安排	第15-17页
第二章 现有的几种典型的动态算法对比分析	第17-31页
·图算法的基本术语定义	第17-19页
·拓扑图中的表示符号	第17页
·SPT 中的表示符号	第17-18页
·算法中的表示符号	第18-19页
·动态算法的基本原理	第19-24页
·静态的Dijkstra 算法	第19-22页
·动态算法的思想	第22-24页
·动态Dijkstra 算法	第24-25页
·基于Ball-string 模型的动态算法	第25-29页
·基于DFS 的动态算法	第29-30页
·本章小节	第30-31页
第三章 基于图的分解动态算法的研究	第31-55页
·动态树	第31-32页
·基于图的分解的动态算法	第32-38页
·算法的性能研究	第38-54页
·实验环境	第38-40页
·单边变化时的性能研究	第40-48页
·几个算法的性能比较	第40-43页
·单条边的权重变化对单棵树的影响分析	第43-48页
·多条边变化时的性能研究	第48-54页
·几个算法的性能比较	第48-51页
·多条边的权重变化对单棵树的影响分析	第51-54页
·本章小节	第54-55页
第四章 动态SPT 算法对全网性能影响的研究	第55-67页
·研究背景	第55-57页
·单条边的权重变化对多棵树的影响	第57-60页
·问题的分析	第57-58页
·如何判断哪些节点的最短路径树受到影响	第58页
·对不同的树的影响有何区别	第58-60页
·单条边权重变化对收敛时间的定量评估	第60-65页
·判断瞬时失效的一种可能方式	第65-66页
·本章小节	第66-67页
第五章 总结与展望	第67-69页
致谢	第69-70页
参考文献	第70-73页
个人简历	第73-74页
攻读硕士学位期间取得的研究成果	第74-75页