所在位置:
首頁 >
營銷資訊 >
營銷百科 > 清華大學(xué)研究生公共課教材?數(shù)學(xué)系列?《最優(yōu)
清華大學(xué)研究生公共課教材?數(shù)學(xué)系列?《最優(yōu)
時間:2023-04-05 15:42:02 | 來源:營銷百科
時間:2023-04-05 15:42:02 來源:營銷百科
清華大學(xué)研究生公共課教材?數(shù)學(xué)系列?《最優(yōu)化基礎(chǔ)——模型與方法》系列教材?網(wǎng)絡(luò)優(yōu)化圖書目錄:序言
前言
第1章 概論
1.1 網(wǎng)絡(luò)優(yōu)化問題的例子
1.2 圖與網(wǎng)絡(luò)
1.3 圖與網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)
1.4 計算復(fù)雜性的概念
練習(xí)題
第2章 算法基礎(chǔ)
2.1 NP,NPC和NP-hard概念
2.2 算法設(shè)計與分析
2.3 小結(jié)
練習(xí)題
第3章 最小樹與最小樹形圖
3.1 樹的基本概念
3.2 最小樹算法
3.3 最小樹形圖
3.4 最大分枝
練習(xí)題
第4章 最短路問題
4.1 最短路問題的數(shù)學(xué)描述
4.2 無圈網(wǎng)絡(luò)與正費用網(wǎng)絡(luò):標(biāo)號設(shè)定算法
4.3 一般費用網(wǎng)絡(luò):標(biāo)號修正算法
練習(xí)題
第5章 最大流問題
5.1 最大流問題的數(shù)學(xué)描述
5.2 增廣路算法
5.3 最短增廣路算法
5.4 一般的預(yù)流推進算法
5.5 最高標(biāo)號預(yù)流推進算法
5.6 單位容量網(wǎng)絡(luò)上的最大流算法
練習(xí)題
第6章 最小費用流問題
6.1 最小費用流問題的數(shù)學(xué)描述
6.2 消圈算法與最小費用路算法
6.3 原始-對偶算法
6.4 瑕疵算法
6.5 松弛算法
6.6 網(wǎng)絡(luò)單純形算法
練習(xí)題
第7章 匹配問題
7.1 匹配問題的數(shù)學(xué)描述
7.2 二部基數(shù)匹配問題
7.3 非二部基數(shù)匹配問題
7.4 二部賦權(quán)匹配問題
7.5 非二部賦權(quán)匹配問題
練習(xí)題
索引及英文關(guān)鍵詞
參考文獻
關(guān)鍵詞:數(shù)學(xué),系列,教材,大學(xué),研究生,公共,清華