第一章 图和网络导论 1
第一节 导论 1
第二节 某些概念和定义 4
第三节 线性规划 8
习题 14
参考书 16
第二章 树的算法 17
第一节 生成树的算法 17
第二节 最大分枝的算法 23
习题 33
参考书 35
第三章 路的算法 36
第一节 最短路的算法 36
第二节 所有最短路的算法 47
第三节 第K条最短路的算法 59
第四节 其他的最短路 73
习题 76
参考书 78
第四章 流的算法 80
第一节 导论 80
第二节 最大流的算法 87
第三节 最小费用流的算法 98
第四节 瑕疵算法 109
第五节 动态流的算法 120
第六节 增益流 144
习题 167
参考书 171
第五章 匹配算法与覆盖算法 173
第一节 导论 173
第二节 最大基数匹配算法 177
第三节 最大权匹配算法 191
第四节 最小权覆盖算法 205
习题 222
参考书 224
第六章 邮递员问题 226
第一节 导论 226
第二节 无向图的邮递员问题 229
第三节 有向图的邮递员问题 235
第四节 混合图的邮递员问题 239
习题 247
参考书 249
第七章 旅行推销员问题 250
第一节 推销员问题 250
第二节 哈密尔顿回路的存在性 254
第三节 下界 262
第四节 解法技巧 267
习题 273
参考书 275
第八章 选址问题 277
第一节 导论 277
第二节 中心问题 285
第三节 中位点问题 292
第四节 扩展 302
习题 304
参考书 305
第九章 统筹网络 307
第一节 关键路法（CPM） 307
第二节 最小费用活动时间 320
第三节 广义统筹网络 328
习题 334
参考书 337