| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 绪论 | 第8-16页 |
| ·课题背景与意义 | 第8-10页 |
| ·国内外研究现状 | 第10-13页 |
| ·本文主要研究内容 | 第13-16页 |
| 第2章 基本概念介绍 | 第16-21页 |
| ·不确定图 | 第16页 |
| ·最短路径问题 | 第16-17页 |
| ·不确定图上的最短距离问题 | 第17-18页 |
| ·不确定图上的随机采样 | 第18-20页 |
| ·本章小结 | 第20-21页 |
| 第3章 期望最短距离 | 第21-50页 |
| ·问题定义 | 第21-22页 |
| ·计算复杂性分析 | 第22-23页 |
| ·随机采样方法 | 第23-37页 |
| ·随机采样方法的准确性 | 第24页 |
| ·过滤条件与采样顺序 | 第24-29页 |
| ·计算初始路径集合 | 第29-34页 |
| ·基于对称变量的随机采样 | 第34-37页 |
| ·算法设计 | 第37-45页 |
| ·实验结果 | 第45-49页 |
| ·本章小结 | 第49-50页 |
| 第4章 期望最短距离的应用 | 第50-59页 |
| ·补全蛋白质复合体 | 第50-55页 |
| ·不确定图上聚类问题中的应用 | 第55-58页 |
| ·本章小结 | 第58-59页 |
| 结论 | 第59-60页 |
| 参考文献 | 第60-63页 |
| 攻读硕士学位期间发表的论文及其他成果 | 第63-65页 |
| 致谢 | 第65页 |