绪论 3
上篇 阻塞流理论基础 3
第1章 必备的图论与网络分析知识 3
1.1 图论中常用的名词 3
1.2 最短路问题 5
1.3 最大流问题 10
1.4 最小费用流问题 17
第2章 阻塞流的基本理论 27
2.1 阻塞流的基本概念与定义 27
2.2 网络的理论最小流通能力与其最小完全截集的关系 35
2.3 网络理论最小流通能力的确定方法 35
2.4 阻塞流与阻塞截面 37
第3章 网络的最大阻塞流问题 44
3.1 最大流问题的重新定义 44
3.2 最大流问题的图单纯形算法 45
3.3 图单纯形算法的计算复杂性分析 46
第4章 网络的最小阻塞流问题 48
4.1 求解网络最小流的分支定界法 48
4.2 求解网络最小流的双向增流算法 51
4.3 求解网络最小流的图单纯形算法 55
4.4 关于最小流性质的讨论 59
4.5 求解网络无环最小流的近似算法 60
4.6 最小流算法的计算机实现 68
第5章 交通网络随机流仿真研究 72
5.1 随机流动仿真模型的建立 72
5.2 交通网络随机阻塞流仿真软件设计 75
5.3 仿真结果的分析 77
中篇 阻塞流理论在交通网络设计与运行控制中的应用 87
第6章 阻塞流理论在交通网络设计与运行控制中的应用 87
6.1 交通网络防阻塞设计的基本准则 87
6.2 最小流控制 87
6.3 最大流控制方法 92
第7章 随机流动网络防阻塞优化设计和改造研究 97
7.1 随机流动网络防阻塞优化设计的一般模型 97
7.2 交通网络防阻塞的优化改造 99
7.3 基于评价指标对随机流动网络优化改造及运行的仿真研究 102
*第8章 考虑拥堵的最短时间流问题及其算法研究 124
8.1 考虑路段拥堵的最短时间流问题 124
8.2 考虑弧段阻塞的最小风险时间流问题 130
下篇 阻塞流理论在一般图中构造哈密顿圈上的应用研究 139
第9章 阻塞流理论在一般图中构造哈密顿圈上的应用研究 139
9.1 有向网络中哈密顿轨构造问题的网络流模型 139
9.2 在有向网络中构造无环最小支撑流的方法 141
9.3 在一般图中构造哈密顿圈的实证研究 155
第10章 一般象棋盘中的马步哈密顿圈问题及其实证研究 204
10.1 前言 204
10.2 象棋盘中的马步哈密顿圈问题研究的基本理论 205
10.3 广义象棋盘中的马步哈密顿圈问题及其实证研究 209
10.4 有洞棋盘的马步哈密顿圈问题及其实证研究 212
*10.5 正方棋盘中广义马步哈密顿圈问题的若干研究结果 224
10.6 大型象棋盘中的马步哈密顿圈实证解 232
*第11章 广义哈密顿圈问题及其构造算法研究 233
11.1 广义哈密顿圈问题的界定及其研究的意义 233
11.2 多哈密顿轨问题的支撑流模型及其构造算法 233
第12章 马步哈密顿圈（骑士巡游）在图像置乱加密技术上的应用 250
12.1 基于传统骑士巡游路线的置乱算法 251
12.2 改进算法1—改变骑士巡游矩阵 254
12.3 改进算法2—分块分层置乱的算法 257
12.4 改进算法3—骑士巡游路线与Arnold置乱相结合的算法 260
参考文献 264