福 州 大 学
2014年博士研究生入学考试专业课课程(考试)大纲
一、 考试科目名称:
二、 招生学院和专业:离散数学研究中心 应用数学专业
基本内容: 线性规划,整数规划,最短路,网络流,最大匹配,赋权匹配,支撑树,NP完全性理论。 |
参考书目 (包括作者、书目、出版社、出版时间、版次): Christos H. PapadimitriouChristos H. Papadimitriou (Author) › Visit Amazon's Christos H. Papadimitriou Page Find all the books, read about the author, and more. See search results for this author Are you an author? Learn about Author Central , Kenneth Steiglitz,Combinatorial optimization: algorithms and complexity (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998) 有中译本。 |
编制人(手工签名): 博士点负责人(手工签名): 院长审核(手工签名):