| 摘要 | 第4-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 绪论 | 第16-24页 |
| 1.1 课题的研究背景及意义 | 第16页 |
| 1.2 复杂网络的最短路径问题概述 | 第16-17页 |
| 1.3 最短路径问题求解的经典算法 | 第17页 |
| 1.4 相关加速技术介绍 | 第17-20页 |
| 1.4.1 优先队列 | 第18页 |
| 1.4.2 数据预处理 | 第18-19页 |
| 1.4.3 双向搜索 | 第19-20页 |
| 1.4.4 最短路径算法的并行化 | 第20页 |
| 1.5 本文的主要贡献 | 第20-22页 |
| 1.6 本章小结 | 第22-24页 |
| 第二章 基于路径阻断的BFS算法 | 第24-30页 |
| 2.1 路径阻断的思想 | 第24-26页 |
| 2.2 路径阻断的BFS算法 | 第26-27页 |
| 2.3 路径阻断的BFS算法的复杂度分析 | 第27-28页 |
| 2.4 按度值降序的blockODD算法 | 第28-29页 |
| 2.5 本章小结 | 第29-30页 |
| 第三章 基于入队个数的enqueue-block算法 | 第30-36页 |
| 3.1 阻断次数的分析 | 第30页 |
| 3.2 enqueue-block算法的提出 | 第30-33页 |
| 3.3 本章小结 | 第33-36页 |
| 第四章 基于level的first-level-block算法 | 第36-40页 |
| 4.1 特殊节点的分析 | 第36页 |
| 4.2 First-level-block算法的提出 | 第36-38页 |
| 4.3 本章小结 | 第38-40页 |
| 第五章 实验结果及分析 | 第40-80页 |
| 5.1 实验平台及数据集说明 | 第40页 |
| 5.2 对比实验结果及分析 | 第40-76页 |
| 5.2.1 Block算法和BFS算法求解单元最短路径的运行时间比较 | 第41-44页 |
| 5.2.2 Block和blockODD的运行时间比较 | 第44-47页 |
| 5.2.3 Enqueue-block、BFS和block的运行时间比较 | 第47-52页 |
| 5.2.4 Enqueue-blockODD和blockODD的运行时间比较 | 第52-56页 |
| 5.2.5 First-level-block、BFS和block的运行时间比较 | 第56-61页 |
| 5.2.6 First-level-blockODD和blockODD的运行时间比较 | 第61-63页 |
| 5.2.7 使用array和STL中的queue实现待遍历队列的运行时间比较 | 第63-68页 |
| 5.2.8 BFS,block和blockODD的并行化的运行时间比较 | 第68-73页 |
| 5.2.9 待遍历队列的长度统计 | 第73-74页 |
| 5.2.10 课题中的所有算法的运行时间比较 | 第74-76页 |
| 5.3 实验结论 | 第76-80页 |
| 第六章 总结与展望 | 第80-82页 |
| 6.1 总结 | 第80-81页 |
| 6.2 展望 | 第81-82页 |
| 参考文献 | 第82-86页 |
| 致谢 | 第86-88页 |
| 研究成果及发表的学术论文 | 第88-90页 |
| 作者和导师简介 | 第90-91页 |
| 附件 | 第91-92页 |
