作者：林海 著
页数：200
出版社：机械工业出版社
出版日期：2024
ISBN：9787111764472
电子书格式：pdf/epub/txt
网盘下载地址：下载高级算法
内容简介
本书的内容主要包括两个方面：一是困难问题（NPC问题）；二是人工智能的关键问题（图问题）。包括：困难问题的概念和证明；困难问题的常用模型，如线性规划和整数规划；困难问题的常用算法，如近似算法、随机算法、在线算法、启发式算法。本书在所有算法讲解中都贯穿了图问题，同时还专门介绍了高级图算法，其中，中心性算法和社群发现算法是人工智能的基础。此外，本书的每章都给出了相关算法的应用实例。
本书可作为高等院校计算机类专业的研究生算法课程的教材，也可作为各行业从事算法设计和开发技术人员的参考书。
本书特色
在所有算法讲解中都贯穿了图问题，同时还专门介绍了高级图算法。
每章都给出了相关算法的应用实例。
对课堂教学进行了实录，目前录课已经发布在 B站，账号为 foretmer。
配套提供电子课件、教学大纲、微课视频、MOOC(B站)、试卷及答案。
目录
前言
第1章线性规划
11基本概念
12标准型和松弛型
13单纯形法
131单纯形法原理
132单纯形法步骤
133单纯形表
14对偶
141什么是对偶
142对偶怎么来的
143对偶的性质
144对偶实例最
15整数规划
151分支限界
1520-1整数规划
16原始-对偶算法（Primal-Dual Algorithm）
17原始-对偶算法的应用：顶点覆盖
18本章小结
第2章高级图算法
21最 大流问题
211Ford-Fulkerson算法
212最 大流最小割定理
213Edmonds-Karp算法
214对偶性质最
22图的中心性算法
221度中心性
222紧密中心性
223中介中心性最
224特征向量中心性
225PageRank
23社群发现算法（Community Detection Algorithms）
231基于模块度的算法
232基于标签传播的算法
233基于团的算法
24社群发现在物流仓储中的应用
25本章小结
第3章NP问题
31基本概念
311P问题、NP问题、NP难问题和NPC问题
312归约性
32P问题的证明
333CNF可满足性问题
34最 大团问题
35顶点覆盖问题
36最 大公共子图
37哈密顿回路最
38本章小结
第4章近似算法
41基本概念
42旅行商问题
43子集和问题
44集合覆盖
441简单集合覆盖
442带权重的集合覆盖（广义集合覆盖）最
45集合覆盖-整数规划
46斯坦纳最小树
47近似算法在作业调度中的应用
48本章小结
第5章随机算法
51基本概念
52避免落入最坏情形
521随机快速排序
522随机快速选择（Random Quick Select）
523最小圆覆盖
53降低算法复杂度
531弗里瓦德算法（Frievald’s Algorithm）
532惰性选择（Lazy Select）最
533集合覆盖
534最小割
54随机游走及其应用
5412CNF-SAT
542图嵌入和集卡问题
55本章小结
第6章在线算法
61基本概念
62确定性在线算法
621在线最小生成树
622在线装箱问
第1章线性规划
11基本概念
12标准型和松弛型
13单纯形法
131单纯形法原理
132单纯形法步骤
133单纯形表
14对偶
141什么是对偶
142对偶怎么来的
143对偶的性质
144对偶实例最
15整数规划
151分支限界
1520-1整数规划
16原始-对偶算法（Primal-Dual Algorithm）
17原始-对偶算法的应用：顶点覆盖
18本章小结
第2章高级图算法
21最 大流问题
211Ford-Fulkerson算法
212最 大流最小割定理
213Edmonds-Karp算法
214对偶性质最
22图的中心性算法
221度中心性
222紧密中心性
223中介中心性最
224特征向量中心性
225PageRank
23社群发现算法（Community Detection Algorithms）
231基于模块度的算法
232基于标签传播的算法
233基于团的算法
24社群发现在物流仓储中的应用
25本章小结
第3章NP问题
31基本概念
311P问题、NP问题、NP难问题和NPC问题
312归约性
32P问题的证明
333CNF可满足性问题
34最 大团问题
35顶点覆盖问题
36最 大公共子图
37哈密顿回路最
38本章小结
第4章近似算法
41基本概念
42旅行商问题
43子集和问题
44集合覆盖
441简单集合覆盖
442带权重的集合覆盖（广义集合覆盖）最
45集合覆盖-整数规划
46斯坦纳最小树
47近似算法在作业调度中的应用
48本章小结
第5章随机算法
51基本概念
52避免落入最坏情形
521随机快速排序
522随机快速选择（Random Quick Select）
523最小圆覆盖
53降低算法复杂度
531弗里瓦德算法（Frievald’s Algorithm）
532惰性选择（Lazy Select）最
533集合覆盖
534最小割
54随机游走及其应用
5412CNF-SAT
542图嵌入和集卡问题
55本章小结
第6章在线算法
61基本概念
62确定性在线算法
621在线最小生成树
622在线装箱问
