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



通用考博英语精品课程【节选】-1元领!

摸清考试命脉,有技巧有方法有准备地进入到考博英语中。

适用人群:对考博英语茫然不知如何下手,想通过考博英语的学子们。

关注新东方在线服务号

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

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