通信网图论及应用PDF|Epub|txt|kindle电子书版本下载

通信网图论及应用PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　通信网概述1

1.1　通信网的基本概念1

1.1.1　通信的基本概念1

1.1.2　通信网的构成要素3

1.1.3　通信网的拓扑结构3

1.2　通信网的网络体系结构5

1.2.1 OSI协议的体系结构5

1.2.2　TCP/IP协议体系结构7

1.3　通信网路由选择、流量分配与控制8

1.3.1　路由选择8

1.3.2 流量分配与控制11

1.4　通信网的质量要求12

第2章　通信网图论基础14

2.1　抽象图和网络的基本概念14

2.1.1　抽象图的定义14

2.1.2 图的连通性和可靠通信网的建设问题19

2.1.3 图的通路、路径和回路23

2.1.4 图的同构24

2.1.5 图的操作25

2.2 图的平面性和对偶性27

2.2.1 图的可平面性27

2.2.2　对偶图30

2.2.3 印刷电路板的设计31

2.2.4　场地布局规划35

2.3　图的矩阵表示35

2.3.1 图的关联矩阵36

2.3.2 图的回路矩阵38

2.3.3 图的割矩阵40

2.3.4　图的邻接矩阵43

第3章　通信网的路由选择和最短路径45

3.1　路由和最短路径的概念46

3.2　确定节点到其他节点最短路径算法47

3.2.1　Dijkstra算法及修正算法48

3.2.2　Ford-Moore-Bellman算法60

3.2.3 叶（Yen）算法64

3.2.4　Ford-Fulkerson算法66

3.3　任意节点之间最短路径算法68

3.3.1　距离矢量路由算法68

3.3.2　Floyd-Warshall算法72

3.3.3　链路状态路由算法76

3.4　通信网络路由选择的其他问题77

3.4.1 次最短路径和可用路径78

3.4.2　通信网的中心和中点站址选择78

3.5　路由算法应用79

3.5.1　稀疏网络最短路径79

3.5.2　一种基于并行运算和节点关联优化的快速路由算法82

第4章　通信网络的最大流86

4.1 网络流与流量控制基本概念86

4.1.1 流86

4.1.2　可行流87

4.1.3 流量分配与控制88

4.2　最大流最小割定理90

4.2.1　s-t割及割容量90

4.2.2　最大流最小割定理91

4.3　Ford-Fulkerson最大流算法93

4.4　基于分层网阻塞流的方法求最大流96

4.4.1 分层网96

4.4.2　阻塞流算法98

4.5　基于冗余网的方法求最大流100

4.5.1 冗余网100

4.5.2　最大容量增广路101

4.5.3　容量可变的增广路101

4.5.4　最短增广路算法102

4.6　基于流推进的方法求最大流104

4.7　特殊网络的最大流107

4.7.1 无向网和混合网络的最大流107

4.7.2　基于交换节点容量有限的最大传输能力优化108

第5章　最小费用流111

5.1　基本理论111

5.1.1 最小费用流问题111

5.1.2　最小费用流数学模型112

5.2　最小费用最大流和最小费用循环流114

5.2.1 最小费用流消圈算法114

5.2.2　最小费用路算法116

5.2.3 最小费用最大流算法117

5.2.4　原始—对偶最小流算法118

5.2.5　最小费用循环流算法121

5.3　最小费用流应用举例125

5.3.1　基于最短时延约束的最小费用移动卫星网络优化125

5.3.2　最小费用最大流算法及编程实现129

第6章　最小树和最优通信网132

6.1 基本概念132

6.1.1　树132

6.1.2　最小树和最大树134

6.2　最小树和最大树算法135

6.2.1 Boruvka算法136

6.2.2　Kruskal算法138

6.2.3　Prim算法139

6.2.4　Sollin算法141

6.2.5　有根的最小树简易算法143

6.3　最优通信网举例145

6.3.1　基于节点数有限的最小树优化通信网拓扑结构145

6.3.2　基于建站费用最小的遗传算法求最小树148

6.3.3　基于破圈的最小树构造方法150

参考文献155