- 作 者：（美）米涅卡（E.Minieka）著；李家滢，赵关旗译
- 出 版 社：北京：中国铁道出版社
- 出版年份：1984
- ISBN：15043·3170
- 标注页数：338 页
- PDF页数：344 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源344 ≥338页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 图和网络导论 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