原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章通信网设计基础
通信网通信网是一个由多个系统、设备、部件组成的复杂而庞大的整体，要求设计出能够满足各项性能指标要求又节省费用的方案，首先要求设计人员应掌握相当的网路理论基础和网路分析计算方法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算方法等。
通信网络设计必备的基础知识主要包括：进行网络结构设计必备的图论基本概念和网络结构优化基本知识——最短径算法和站址选择。进行网络流量设计必备的排队论基础知识及一些网络性能指标的计算。进行通信网可靠性设计的必备的可靠性数学基本知识，通信网可靠性的研究基本情况和基本概念。
通信网路结构设计基础
图的基本概念
图的定义
有权图
链路、路径、回路
连通图和非连通图
图的连通性
几种特殊的连通图
子图
树的定义与性质
图的支撑树
图的矩阵表示
完全关联矩阵和关联矩阵
邻接矩阵
权值矩阵
路径选择
最小支撑树
无限制条件的情况
Kruskal方法
例子
Prim方法
用P方法解上例
有限制条件的情况
点间最短路径
指定点到其他各点的最短路径算法
D算法的步骤
最短路径的计算结果
任意两点之间的最短路径算法
Floyd算法
例：用F方法计算图中任意两点间的最短路径
v5
F算法例题
R矩阵为后续节点矩阵
次短径的算法
如图
文档评论（0）