福州大學2015年博士研究生入學考試業(yè)務課考試大綱(組合優(yōu)化)

字號:


    易賢網網校上線了!
    >>>點擊進入<<<
    網校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿類、學歷類、
    職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網絡培訓輔導。
    一、考試科目名稱: 組合優(yōu)化
    二、招生學院和專業(yè):離散數(shù)學研究中心 應用數(shù)學專業(yè)
    基本內容:
    線性規(guī)劃,整數(shù)規(guī)劃,最短路,網絡流,最大匹配,賦權匹配,支撐樹,NP完全性理論。
    參考書目 (包括作者、書目、出版社、出版時間、版次):
    Christos H. Papadimitriou Kenneth Steiglitz,Combinatorial optimization: algorithms and complexity (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998) 有中譯本。
    更多學歷考試信息請查看學歷考試網