随机网络的寻径算法及应用
| 第一章 引言 | 第1-9页 |
| 1．1 工作背景 | 第7-8页 |
| 1．2 研究环境 | 第8页 |
| 1．3 本文组织 | 第8-9页 |
| 第二章 随机网络 | 第9-23页 |
| 2．1 随机网络的定义及分类 | 第9-11页 |
| 2．2 离散随机网络 | 第11-17页 |
| 2．3 连续随机时间依赖网络 | 第17-19页 |
| 2．4 离散随机时间依赖网络 | 第19-23页 |
| 第三章 随机时间依赖网络及其寻径问题 | 第23-28页 |
| 3．1 随机时间依赖网络模型 | 第23页 |
| 3．2 K期望最短路径 | 第23-24页 |
| 3．3 随机时间依赖网络的扩展模型 | 第24页 |
| 3．4 概率密度函数 | 第24-25页 |
| 3．5 路径期望到达时间的计算方法 | 第25-28页 |
| 第四章 利用KSP算法求解 | 第28-34页 |
| 4．1 算法描述 | 第28页 |
| 4．2 数据结构 | 第28-29页 |
| 4．3 K_ESP | 第29-31页 |
| 4．4 运行实例 | 第31-34页 |
| 第五章 优势比较法 | 第34-43页 |
| 5．1 随机优势 | 第34-35页 |
| 5．2 K_PFSD的理论基础 | 第35-37页 |
| 5．3 算法描述 | 第37页 |
| 5．4 数据结构 | 第37-38页 |
| 5．5 K_PFSD | 第38-40页 |
| 5．6 运行实例 | 第40-43页 |
| 第六章 应用 | 第43-45页 |
| 第七章 结束语 | 第45-46页 |
| 7．1 结论 | 第45页 |
| 7．2 不足之处和进一步的工作 | 第45-46页 |
| 参考文献 | 第46-47页 |
| 致谢 | 第47页 |
