| 组合优化——福州大学2007年博士研究生入学考试大纲 |
| 2006-11-30 15:49:41 福州大学 考研共济网 |
|
福 州 大 学共济网
2007年博士研究生入学考试业务课考试大纲正门
二、招生学院和专业:离散数学研究中心 应用数学专业共
|
线性规划与整数线性规划,最短路,最大流,最小费用流,二部图匹配,赋权匹配,最小支撑树,NP完备性理论,近似算法与分支定界算法。33623 037 |
|
考试题型(可填可不填)336 26038
计算题、证明题、论述题彰武 |
|
参考书目 (包括作者、书目、出版社、出版时间、版次):336260 37
CH Papadimitriou, K Steiglitz , Combinatorial Optimization: Algorithms and Complexity , Prentice Hall,Englewood Cliffs,NY,1982 考 |
说明:考试题型可分填空题、选择题、计算题、简答题、论述题等。
336260 37
同济
考研共济网www.kaoyantj.com