| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-8页 |
| CONTENTS | 第8-9页 |
| 第一章 绪论 | 第9-14页 |
| ·研究背景和意义 | 第9-11页 |
| ·研究背景 | 第9-10页 |
| ·课题研究意义 | 第10-11页 |
| ·国内外研究现状分析 | 第11-13页 |
| ·星图互连网络上最短路径研究现状分析 | 第11-12页 |
| ·星图互连网络上并行路径研究现状分析 | 第12-13页 |
| ·本文的组织结构 | 第13-14页 |
| 第二章 基本概念及相关知识介绍 | 第14-19页 |
| ·星图的定义及基本性质 | 第14-17页 |
| ·相关知识介绍 | 第17-19页 |
| 第三章 星图上基于循环置换的任意两点之间的最短路径算法 | 第19-28页 |
| ·引言 | 第19页 |
| ·准备知识及定理证明 | 第19-25页 |
| ·星图中任意两点间的最短路径算法 | 第25-27页 |
| ·本章小结 | 第27-28页 |
| 第四章 星图互联网络上的并行路径算法 | 第28-43页 |
| ·引言 | 第28页 |
| ·定理证明 | 第28-39页 |
| ·星图互连网络中任意两点之间并行路径算法 | 第39-42页 |
| ·本章小结 | 第42-43页 |
| 结论 | 第43-44页 |
| 参考文献 | 第44-47页 |
| 攻读学位期间发表的学术论文 | 第47-49页 |
| 致谢 | 第49页 |