第三章：通信网设计基础.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第三章 通信网设计基础,通信网,通信网是一个由多个系统、设备、部件组成的复杂而庞大的整体，要求设计出能够满足各项性能指标要求又节省费用的方案，首先要求设计人员应掌握相当的网路理论基础和网路分析计算方法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算方法等。,通信,网络,设计必备的基础知识,主要包括：,进行,网络,结构设计必备的图论基本概念和,网络,结构优化基本知识最短径算法和站址选择。,进行,网络,流量设计必备的排队论基础知识及一些,网络,性能指标的计算。,进行通信网可靠性设计的必备的可靠性数学基本知识，通信网可靠性的研究基本情况和基本概念。,通信网路结构设计基础,图的基本概念,图的定义,有权图,链路、路径、回路,连通图和非连通图,图的连通性,几种特殊的连通图,子图,树的定义与性质,图的支撑树,图的矩阵表示,完全关联矩阵和关联矩阵,邻接矩阵,权值矩阵,路径选择,最小支撑树,无限制条件的情况,Kruskal,方法,例子,Prim,方法,用,P,方法解上例,有限制条件的情况,点间最短路径,指定点到其他各点的最短路径算法,D,算法的步骤,最短路径的计算结果,任意两点之间的最短路径算法,Floyd,算法,例：用,F,方法计算图中任意两点间的最短路径,v5,F,算法例题,R,矩阵为后续节点矩阵,次短径的算法,如图,