广度优先搜索算法在互连网络通信中的应用
| 引言 | 第1-9页 |
| 第一章 预备知识 | 第9-14页 |
| ·图论基础知识 | 第9-10页 |
| ·交叉立方体 | 第10-11页 |
| ·螺旋立方体 | 第11-12页 |
| ·M(o|¨)bius立方体 | 第12-13页 |
| ·BC互连网络 | 第13-14页 |
| 第二章 广度优先搜索算法与互连网络的直径 | 第14-25页 |
| ·互连网络上的广度优先搜索算法 | 第14-15页 |
| ·BFS与交叉立方体的直径 | 第15-19页 |
| ·BFS与螺旋立方体的直径 | 第19-24页 |
| ·递归式BC互连网络的直径界限 | 第24-25页 |
| 第三章 广度优先搜索算法与互连网络的故障直径 | 第25-32页 |
| ·互连网络的故障直径 | 第25-26页 |
| ·构造广度优先搜索算法求递归式BC网络故障直径 | 第26-30页 |
| ·算法正确性分析 | 第30-31页 |
| ·算法复杂性分析 | 第31-32页 |
| 第四章 广度优先搜索算法与最短路径问题 | 第32-36页 |
| ·分布式广度优先搜索算法与最短路径 | 第32-33页 |
| ·广度优先搜索求给定两点间最短路径的算法 | 第33-34页 |
| ·算法复杂性分析 | 第34-36页 |
| 第五章 总结与展望 | 第36-37页 |
| 参考文献 | 第37-40页 |
| 攻读学位期间的研究成果 | 第40-41页 |
| 附录 | 第41-49页 |
| 致谢 | 第49-50页 |
| 声明 | 第50-51页 |
