福州大学2016博士研究生招生组合优化考试大纲
一、考试科目名称: 组合优化
二、招生学院和专业：离散数学研究中心 应用数学专业
基本内容:
线性规划，整数规划，最短路，网络流，最大匹配，赋权匹配，支撑树，NP完全性理论。
参考书目 (包括作者、书目、出版社、出版时间、版次)：
Christos H. Papadimitriou Christos H. Papadimitriou (Author)
Kenneth Steiglitz，Combinatorial optimization: algorithms and complexity (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998) 有中译本。
送福利啦
1）微信搜索公众号：淘园日记2）回复【1】领取大额淘宝优惠券
3）回复【2】领取晨光文具优惠券
微信识别二维码
注意：本文归作者所有，未经作者允许，不得转载
