|
|
 |
|
| 1 |
课程介绍
匹配理论 |
|
| 2 |
匈牙利算法 |
|
| 3 |
Edmonds算法 |
|
| 4 |
多面体组合学 |
|
| 5 |
匹配多胞形I |
|
| 6 |
匹配多胞形 II |
|
| 7 |
流理论和对偶性 |
|
| 8 |
最大流算法 |
作业 1 |
| 9 |
最小割算法 |
|
| 10 |
最小费用流 |
|
| 11 |
强多项式算法 |
|
| 12 |
线性规划对偶性 |
|
| 13 |
单纯形算法 |
作业 2 |
| 14 |
考试 I |
|
| 15 |
单纯形算法(待续.) |
|
| 16 |
互补松弛性
原始-对偶算法 |
|
| 17 |
椭球算法 I: 思想 |
|
| 18 |
椭球算法 II: 细节 |
|
| 19 |
分离谕示 I: 凸规划 |
|
| 20 |
谕示 II: 组合问题 |
|
| 21 |
NP完全问题 |
作业 3 |
| 22, 23 |
近似算法 |
|
| 24 |
松弛-四舍五入的范例 |
|
| 25 |
考试 II |
作业 4 |
| 26, 27 |
复习 |
|
|
|
|
|
|
 |
|