设为首页   联系祝宝宣老师
 

教学计划-组合算法

发布时间: 2017-07-03  浏览次数: 827

组合算法: 通过对典型问题的专题介绍,讲授组合算法的基本理论和算法设计分析方法、技巧。主要内容包括:

1.组合算法与组合结构

1)图与集合

2)组合(优化)问题

3)算法设计方法

4)算法分析

5)组合生成算法

2.网络流

1)最大流最小割

2)Edmonds-Karp算法

3)最小费用流

4)指派问题

5)次模流迭代算法

3.拟阵

1)独立系统和拟阵

2)贪心算法

3)拟阵交

4)最小-最大定理

4.匹配与覆盖

1)匹配与顶点覆盖

2)稳定匹配

3)超图匹配

4)超图覆盖

 

copyright 江苏师范大学 数学与统计学院 © 2017   
  地址:江苏省徐州市铜山新区上海路101号   邮编:221116    暑期学校联系人:祝老师 bxzhu@jsnu.edu.cn  
最佳分辨率 1024*768