基于分解定量的网络K终端可靠性分析算法研究
| 第一章 绪 论 | 第8-11页 |
| 1．1 引言 | 第8页 |
| 1．2 图论基础与网络模型 | 第8-10页 |
| 1．3 本文所做的工作 | 第10-11页 |
| 第二章 网络可靠性测度及其算法 | 第11-19页 |
| 2．1 可靠性的定义 | 第11-12页 |
| 2．2 通信网可靠性的测度及测度指标 | 第12-15页 |
| 2．2．1 通信网可靠性评价 | 第12页 |
| 2．2．2 通信网可靠性测度指标 | 第12-15页 |
| 2．3 可靠性的算法 | 第15-19页 |
| 2．3．1 可靠性的精确算法 | 第15-17页 |
| 2．3．2． 可靠性近似算法 | 第17-19页 |
| 第三章 分解定理与可靠度计算 | 第19-30页 |
| 3．1 分解定理 | 第19-21页 |
| 3．2 可靠度计算简化 | 第21-30页 |
| 3．2．1 简单简化 | 第21-23页 |
| 3．2．2 多边形链简化 | 第23-30页 |
| 第四章 计算边随机无向网络K-终端可靠度 | 第30-45页 |
| 4．1 数学模型和问题定义 | 第30-31页 |
| 4．2 问题的复杂度 | 第31-32页 |
| 4．3 边随机无向网络K-终端可靠度算法 | 第32-34页 |
| 4．3．1 割点剖分 | 第32-33页 |
| 4．3．2 边随机无向网络K-终端网络可靠度算法 | 第33-34页 |
| 4．4 实例分析与比较 | 第34-45页 |
| 4．4．1 算法仿真设计 | 第34-42页 |
| 4．4．2 仿真结果分析 | 第42-45页 |
| 第五章 计算混合无向网络K-终端可靠度算法 | 第45-64页 |
| 5．1 分解定理 | 第45-46页 |
| 5．2 可靠度计算简化 | 第46-61页 |
| 5．2．1 简单简化 | 第46-48页 |
| 5．2．2 多边形—链简化 | 第48-61页 |
| 5．3 割点剖分 | 第61-62页 |
| 5．4 计算混合随机无向网络K—终端可靠度算法 | 第62-64页 |
| 第六章 结论 | 第64-65页 |
| 参考文献 | 第65-68页 |
| 致 谢 | 第68页 |
