组合算法: 通过对典型问题的专题介绍,讲授组合算法的基本理论和算法设计分析方法、技巧。主要内容包括:
1.组合算法与组合结构
1)图与集合
2)组合(优化)问题
3)算法设计方法
4)算法分析
5)组合生成算法
2.网络流
1)最大流最小割
2)Edmonds-Karp算法
3)最小费用流
4)指派问题
5)次模流迭代算法
3.拟阵
1)独立系统和拟阵
2)贪心算法
3)拟阵交
4)最小-最大定理
4.匹配与覆盖
1)匹配与顶点覆盖
2)稳定匹配
3)超图匹配
4)超图覆盖