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

字號:


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