福州大学2016博士研究生招生组合优化考试大纲

2016-07-11 16:25:30来源:网络

福州大学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) 有中译本。



考博必备!历年真题及答案

考博精品好课,就选新东方!

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料