f模式下广播网络的优化设计与算法
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-8页 |
| 第一章 预备知识 | 第8-15页 |
| §1.1 图论基本知识 | 第8-10页 |
| §1.2 广播中的一些基本知识 | 第10-14页 |
| §1.3 广播的演变问题 | 第14-15页 |
| 第二章 一种新的广播模式——f广播 | 第15-19页 |
| §2.1 引言 | 第15页 |
| §2.2 f广播的概念和基本性质 | 第15-18页 |
| §2.3 小结 | 第18-19页 |
| 第三章 f模式下树上最佳源点集 | 第19-27页 |
| §3.1 引言 | 第19页 |
| §3.2 树上选取最佳源点的删点法 | 第19-23页 |
| §3.3 树上选取最佳k源点集的割边法 | 第23-26页 |
| §3.4 小结 | 第26-27页 |
| 第四章 极小f广播图 | 第27-33页 |
| §4.1 引言 | 第27-28页 |
| §4.2 极小f广播图的基本性质 | 第28-30页 |
| §4.3 一个特殊的极小f广播图 | 第30-32页 |
| §4.4 小结 | 第32-33页 |
| 第五章 f模式下最优广播方案的计算 | 第33-39页 |
| §5.1 引言 | 第33页 |
| §5.2 算法及理论依据 | 第33-38页 |
| §5.3 小结 | 第38-39页 |
| 第六章 f模式下的故障广播 | 第39-43页 |
| §6.1 引言 | 第39-40页 |
| §6.2 f模式下的k容错广播图 | 第40-42页 |
| §6.3 小结 | 第42-43页 |
| 结论 | 第43-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 硕士期间的主要工作 | 第47页 |
