第一章 网络和图的基本概念和基本方法 1
§1-1 概述 1
§1-2 基本定义 1
§1-3 基本定理 11
§1-4 同构的概念 13
§1-5 网络图的矩阵表示 16
§1-6 有向图 23
§1-7 网络图在电子计算机中的存储 25
§1-8 基本的优化方法 30
§2-1 基本概念 38
第二章 选址问题 38
§2-2 中心问题 44
§2-3 中位点问题 54
§2-4 平面内的选址问题 84
§2-5 多中心（多中位点）问题 91
第三章 网络的拓扑结构问题 113
§3-1 概述 113
§3-2 普通的最短树问题 113
§3-3 Steiner问题 118
§3-4 Steiner最短树 125
§4-1 概述 136
第四章 网络的统筹方法 136
§3-5 图论问题中的NP—完全问题 140
§3-6 污水管网系统布局的优化 145
§3-7 供水管网系统布局的模型及优化 166
§3-8 城市公共交通线路的优化 176
§4-2 关键路线法（CPM） 196
§4-3 计划评审技术（PERT） 223
§4-4 组合网络法（CNT） 225
§4-5 随机网络 236
§4-6 网络统筹方法和线性规划的关系 248
§5-1 网络最大流问题 251
第五章 网络流的调度问题 251
§5-2 最小费用流问题 268
§5-3 城市交通流的分配算法 279
§5-4 城市供水系统的优化调度 289
第六章 网络的几个常见模型及优化算法 301
§6-1 最短路问题 301
§6-2 匹配与覆盖 317
§6-3 邮递员问题 359
§6-4 旅行推销员问题 368
参考文献 385