《网络和图的最优化算法》求取 ⇩

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