包邮高级算法

前言 第1章线性规划 11基本概念 12标准型和松弛型 13单纯形法 131单纯形法原理 132单纯形法步骤 133单纯形表 14对偶 141什么是对偶 142对偶怎么来的 143对偶的性质 144对偶实例* 15整数规划 151分支限界 1520-1整数规划 16原始-对偶算法（Primal-Dual Algorithm） 17原始-对偶算法的应用：顶点覆盖 18本章小结 第2章高级图算法 21* 大流问题 211Ford-Fulkerson算法 212* 大流*小割定理 213Edmonds-Karp算法 214对偶性质* 22图的中心性算法 221度中心性 222紧密中心性 223中介中心性* 224特征向量中心性 225PageRank 23社群发现算法（Community Detection Algorithms） 231基于模块度的算法 232基于标签传播的算法 233基于团的算法 24社群发现在物流仓储中的应用 25本章小结 第3章NP问题 31基本概念 311P问题、NP问题、NP难问题和NPC问题 312归约性 32P问题的证明 333CNF可满足性问题 34* 大团问题 35顶点覆盖问题 36* 大公共子图 37哈密顿回路* 38本章小结 第4章近似算法 41基本概念 42旅行商问题 43子集和问题 44集合覆盖 441简单集合覆盖 442带权重的集合覆盖（广义集合覆盖）* 45集合覆盖-整数规划 46斯坦纳*小树 47近似算法在作业调度中的应用 48本章小结 第5章随机算法 51基本概念 52避免落入*坏情形 521随机快速排序 522随机快速选择（Random Quick Select） 523*小圆覆盖 53降低算法复杂度 531弗里瓦德算法（Frievald's Algorithm） 532惰性选择（Lazy Select）* 533集合覆盖 534*小割 54随机游走及其应用 5412CNF-SAT 542图嵌入和集卡问题 55本章小结 第6章在线算法 61基本概念 62确定性在线算法 621在线*小生成树 622在线装箱问