第三章通信网的设东计基础.pptVIP

有权图;链路、路径、回路;;连通图和非连通图;图的连通性;;;;几种特殊的连通图;;子图;树;树的定义与性质;图的支撑树;图3-11 图的支撑树;图的矩阵表示;完全关联矩阵和关联矩阵;;;;;;邻接矩阵;;权值矩阵; 路径选择;;最小支撑树;无限制条件的情况;Kruskal方法;例子;;;Prim方法;用P方法解上例;有限制条件的情况;;点间最短路径;指定点到其他各点的最短路径算法;D算法的步骤;;最短路径的计算结果;任意两点之间的最短路径算法;Floyd算法;例：用F方法计算图中任意两点间的最短路径;;;;;;;;;;F算法例题;;;;;;R矩阵为???续节点矩阵;次短径的算法;;;Thank You