| 第一章 引言 | 第1-11页 |
| 1．1 多播技术的背景 | 第7-8页 |
| 1．2 多播树的优化准则 | 第8-9页 |
| 1．3 多播算法研究现状及本文的主要工作 | 第9-11页 |
| 第二章 无约束启发式多播路由算法 | 第11-35页 |
| 2．1 Steiner树的定义及描述 | 第11-12页 |
| 2．2 Steiner树的描述及规模 | 第12-16页 |
| 2．3 基于最短路的算法 | 第16-20页 |
| 2．4 基于扩张树的算法 | 第20-22页 |
| 2．5 3Basic算法 | 第22-28页 |
| 2．6 无约束Steiner树的分布式算法 | 第28-30页 |
| 2．7 用遗传算法求解Steiner树问题 | 第30-34页 |
| 2．8 本章小结 | 第34-35页 |
| 第三章 带度约束的启发式算法 | 第35-44页 |
| 3．1 度约束问题的描述及已有的算法 | 第35-37页 |
| 3．2 一种基于最短路并带回路检测的分布式度约束算法 | 第37-39页 |
| 3．3 一层查询算法及路由重构算法 | 第39-43页 |
| 3．4 本章小结 | 第43-44页 |
| 第四章 算法的模拟及数值结果 | 第44-55页 |
| 4．1 图的生成 | 第44-49页 |
| 4．2 图的简化 | 第49-50页 |
| 4．3 算法设计及数值结果 | 第50-55页 |
| 附录 | 第55-60页 |
| 附录 A： 算法3．1的类C语言描述 | 第55-58页 |
| 附录 B： 中国144城市分布图 | 第58-60页 |
| 结束语 | 第60-62页 |
| 参考文献 | 第62-61页 |
| 致谢 | 第61-66页 |
| 在学习期间的科研工作 | 第66页 |