图论在网络算法设计中的应用--多播生成树快速算法研究
| 1 前言 | 第1-14页 |
| ·多播生成树问题的提出 | 第6-8页 |
| ·多播生成树问题的分类 | 第8-9页 |
| ·多播生成树问题的研究现状 | 第9-13页 |
| ·多播生成树概述 | 第9-12页 |
| ·多播生成树算法简介 | 第12-13页 |
| ·论文研究的基本思路 | 第13-14页 |
| 2 多播生成树问题的数学原理 | 第14-37页 |
| ·图的概念及矩阵表示 | 第14-18页 |
| ·图的概念 | 第14-17页 |
| ·图的矩阵表示 | 第17-18页 |
| ·图的邻接表表示 | 第18页 |
| ·道路和回路 | 第18-26页 |
| ·道路与回路 | 第18-19页 |
| ·欧拉道路与回路 | 第19-20页 |
| ·哈密顿道路与回路 | 第20-22页 |
| ·最短路径 | 第22-26页 |
| ·正权图中v_1到各点的最短路径 | 第23-24页 |
| ·边权为1时v_1到各点的最短路径 | 第24-25页 |
| ·边权任意时v_1到各点的最短路径 | 第25-26页 |
| ·树 | 第26-37页 |
| ·树的有关定义 | 第26-28页 |
| ·基本关联矩阵及其性质 | 第28-30页 |
| ·支撑树的记数 | 第30-31页 |
| ·有向连通图的树记数 | 第30-31页 |
| ·无向连通图的树记数 | 第31页 |
| ·支撑树的生成 | 第31-34页 |
| ·最短树 | 第34-37页 |
| ·Kruskal算法 | 第34-35页 |
| ·Prim算法 | 第35-37页 |
| 3 多播生成树算法综述 | 第37-45页 |
| ·单约束的单树多播 | 第37-41页 |
| ·单约束的成组多播 | 第41-42页 |
| ·多约束的单树多播 | 第42-44页 |
| ·多约束的成组多播 | 第44-45页 |
| 4 多播生成树快速算法研究 | 第45-83页 |
| ·研究思路 | 第45-46页 |
| ·多播网络模型与术语 | 第46-47页 |
| ·随机网络仿真模型 | 第47-48页 |
| ·多播生成树基本算法 | 第48-52页 |
| ·Dijkstra算法 | 第48-51页 |
| ·Prim算法 | 第51-52页 |
| ·网络最短路径的动态算法(DMDT) | 第52-57页 |
| ·动态最短路径树算法(DMDI)基本思路 | 第53-55页 |
| ·DMDT算法程序流程图 | 第55-56页 |
| ·DMDT算法仿真试验及分析 | 第56-57页 |
| ·DMDT算法小结 | 第57页 |
| ·最小代价多播生成树的快速算法(FMPH) | 第57-63页 |
| ·最小代价多播树生成的快速算法(FMPH) | 第58-60页 |
| ·FMPH算法程序流程图 | 第60-61页 |
| ·仿真试验及分析 | 第61-62页 |
| ·FMPH算法算法小结 | 第62-63页 |
| ·动态最小代价多播生成树算法(DMPH) | 第63-72页 |
| ·预备定理 | 第63-64页 |
| ·动态最小代价多播生成树算法(DMPH) | 第64-70页 |
| ·删除一个结点y | 第64-65页 |
| ·DMPH算法删除结点算法程序流程图 | 第65-66页 |
| ·增加多个端结点 | 第66-68页 |
| ·DMPH算法增加结点算法程序流程图 | 第68-70页 |
| ·DMPH算法仿真试验及分析 | 第70-72页 |
| ·DMPH算法小结 | 第72页 |
| ·带宽预留的成组多播快速路由算法(FGMRA) | 第72-83页 |
| ·定义和术语 | 第73-74页 |
| ·FGMRA算法的基本思路 | 第74-75页 |
| ·边减少时的最小代价多播生成树动态算法 | 第75-76页 |
| ·边减少时的最小代价多播生成树动态算法程序流程图 | 第76-77页 |
| ·FGMRA算法的存储开销 | 第77-78页 |
| ·FGMRA算法程序流程图 | 第78-80页 |
| ·FGMRA算法仿真试验及分析 | 第80-82页 |
| ·FGMRA算法小结 | 第82-83页 |
| 5 结论与建议 | 第83-85页 |
| 致谢 | 第85-86页 |
| 【参考文献】 | 第86-88页 |
