随机时间依赖网络中的自适应K期望最短路径

摘要	第1-5页
Abstract	第5-8页
1 绪论	第8-17页
·最短路径问题的研究背景及意义	第8-14页
·最短路径问题的提出	第8页
·最短路径算法的分类体系	第8-11页
·随机时间依赖网络中的最短路径问题	第11-14页
·本文的主要工作	第14-15页
·本文的组织结构	第15-17页
2 传统网络模型与K最短路径问题	第17-25页
·传统网络模型定义	第17-18页
·K最短路径算法	第18-25页
·K最短路径标号算法的一般形式	第18-21页
·K最短路径标号修正算法	第21-22页
·K最短路径标号设置算法	第22-25页
3 STD网络模型	第25-32页
·模型定义	第25页
·理论基础	第25-32页
·自适应路径问题描述	第25-27页
·随机时间依赖网络的路径优化条件	第27-29页
·K期望最短路径	第29-31页
·K期望最短路径列表	第31-32页
4 A_KESP算法	第32-35页
·算法描述	第32-33页
·A_KESP算法的正确性	第33-35页
5 A_KESP算法复杂性分析	第35-42页
·算法迭代	第35-37页
·K-期望最短路径树	第37-39页
·时间复杂度	第39-42页
6 试验测试	第42-51页
·试验测试结果	第42-44页
·不同网络规模下的算法性能分析	第42-43页
·K值对算法性能的影响	第43-44页
·一个简单的应用实例	第44-51页
·具体迭代过程	第44-51页
结论	第51-53页
参考文献	第53-56页
攻读硕士学位期间发表学术论文情况	第56-57页
致谢	第57-58页
大连理工大学学位论文版权使用授权书	第58页