圖論與網(wǎng)絡(luò)最優(yōu)化算法

定　價(jià)：￥25.00

作　者：	龔劬編
出版社：	重慶大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	網(wǎng)絡(luò)配置與管理

購買這本書可以去

ISBN：	9787562450795	出版時(shí)間：	2009-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	215	字?jǐn)?shù)：

內(nèi)容簡介

　　共分9章：圖與網(wǎng)絡(luò)的基本概念、樹及其算法、連通性、路徑算法、匹配、行遍性問題、平面圖、圖的著色及網(wǎng)絡(luò)流問題。其中包含較豐富的實(shí)際應(yīng)用案例與算例，每章末均附有較多難易程度不同的習(xí)題，另外還附有少量涉及網(wǎng)絡(luò)建模與計(jì)算的大型綜合應(yīng)用題。《圖論與網(wǎng)絡(luò)最優(yōu)化算法》是一本理論與應(yīng)用相結(jié)合的基礎(chǔ)教材，可作為高等工科院校系統(tǒng)工程、管理工程、自動(dòng)控制、通信與計(jì)算機(jī)科學(xué)、城市規(guī)劃等專業(yè)高年級(jí)本科生或研究生的教材和教學(xué)參考書，也可供有關(guān)專業(yè)的科研人員自學(xué)。

作者簡介

暫缺《圖論與網(wǎng)絡(luò)最優(yōu)化算法》作者簡介

圖書目錄

第一章圖與網(wǎng)絡(luò)的基本概念
§1 緒論
§2 一些基本概念
§3 圖的矩陣表示
§4 圖在計(jì)算機(jī)中的存儲(chǔ)
§5 計(jì)算復(fù)雜性與算法
習(xí)題1
第二章樹
§1 路徑與連通
§2 有向圖的連通
§3 圖的搜索
§4 樹及其性質(zhì)
§5 生成樹算法
§6 有向樹
習(xí)題2
第三章連通性
§1 連通度
§2 割邊、割集、割點(diǎn)
§3 塊與塊劃分
§4 可靠網(wǎng)絡(luò)的設(shè)計(jì)
習(xí)題3
第四章路徑算法
§1 最短路徑問題
§2 最短路徑問題的一些擴(kuò)展
§3 最優(yōu)路徑
§4 關(guān)鍵路徑
§5 最短路徑算法的應(yīng)用
習(xí)題4
第五章匹配
§1 匹配的概念
§2 匹配基本定理
§3 二部圖的最大基數(shù)匹配
§4 二部圖的最大權(quán)匹配
§5 一般圖的最大權(quán)匹配
§6 一般圖的最大權(quán)匹配
§7 匹配的應(yīng)用
習(xí)題5
第六章行遍性問題
§1 歐拉圖
§2 中國郵遞員問題
§3 有向歐拉圖
§4 中國郵遞員問題的應(yīng)用與推廣
§5 哈米爾頓圖
§6 有向哈米爾頓圖
§7 哈米爾頓圖的尋跡
§8 流動(dòng)推銷員問題
§9 TSP的近似算法
§10 TPS的分枝定界法
§11 旅行推銷員問題的應(yīng)用
習(xí)題6
第七章平面圖
§1 平面圖的概念
§2 歐拉公式
§3 平面圖的對(duì)偶圖
§4 庫拉托夫斯基定理
§5 可平面性算法
§6 圖的交叉和厚度
習(xí)題7
第八章圖的著色
§1 邊色數(shù)
§2 時(shí)間表問題
§3 支配集與獨(dú)立集
§4 支配數(shù)、覆蓋數(shù)和獨(dú)立數(shù)的計(jì)算
§5 支配集與獨(dú)立集的應(yīng)用
§6 點(diǎn)色數(shù)
§7 色多項(xiàng)式
§8 色數(shù)的應(yīng)用和算法
習(xí)題8
第九章網(wǎng)絡(luò)流問題
§1 流與截集
§2 最大流最小截集定理
§3 ford和fulkcrson標(biāo)記法
§4 Dinits法
§5 最大流問題的應(yīng)用與推廣
§6 最小費(fèi)用流
§7 有向圖的中國郵遞員問題
習(xí)題9
參考文獻(xiàn)