福州大学2015年博士研究生入学考试业务课考试大纲(组合优化)
2014-10-31来源:福州大学网

易贤网网校上线了!

>>>点击进入<<<

网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、

职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。

一、考试科目名称: 组合优化

二、招生学院和专业:离散数学研究中心 应用数学专业

基本内容:

线性规划,整数规划,最短路,网络流,最大匹配,赋权匹配,支撑树,NP完全性理论。

参考书目 (包括作者、书目、出版社、出版时间、版次):

Christos H. Papadimitriou Kenneth Steiglitz,Combinatorial optimization: algorithms and complexity (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998) 有中译本。

更多学历考试信息请查看学历考试网

2026上岸·考公考编培训报班

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
推荐信息