网络和图的最优化算法PDF电子书下载

第一章　图和网络导论 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