第三章：通信网设计基础教材教学课件.pptVIP

F算法例题 R矩阵为后续节点矩阵 次短径的算法 如图 邻接矩阵 权值矩阵 路径选择 最小支撑树 无限制条件的情况 Kruskal方法 例子 Prim方法 用P方法解上例 有限制条件的情况 点间最短路径 指定点到其他各点的最短路径算法 D算法的步骤 最短路径的计算结果 任意两点之间的最短路径算法 Floyd算法 例：用F方法计算图中任意两点间的最短路径 v5 * * 第三章 通信网设计基础 通信网 通信网是一个由多个系统、设备、部件组成的复杂而庞大的整体，要求设计出能够满足各项性能指标要求又节省费用的方案，首先要求设计人员应掌握相当的网路理论基础和网路分析计算方法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算方法等。 通信网络设计必备的基础知识 主要包括： 进行网络结构设计必备的图论基本概念和网络结构优化基本知识——最短径算法和站址选择。 进行网络流量设计必备的排队论基础知识及一些网络性能指标的计算。 进行通信网可靠性设计的必备的可靠性数学基本知识，通信网可靠性的研究基本情况和基本概念。 通信网路结构设计基础 图论简介 图论是现代组合数学的一个分支，它研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统，并把这种问题或系统抽象为点和线的集合，用点和线相互连接的图来表示，如图3.1就是这样一个图，通常被称为点线图，其中点和线可以代表通信网中的节点和传