內容簡介
圖論與網路最最佳化算法 本書是一本理論與套用相結合的基礎教材，可作為高等工科院校系統工程、管理工程、自動控制、通信與計算機科學、城市規劃等專業高年級本科生或研究生的教材和教學參考書，也可供有關專業的科研人員自學。
圖書目錄
第一章圖與網路的基本概念
§1緒論
§2一些基本概念
§3圖的矩陣表示
§4圖在計算機中的存儲
§5計算複雜性與算法
習題1
第二章樹
§1路徑與連通
§2有向圖的連通
§3圖的搜尋
§4樹及其性質
§5生成樹算法
§6有向樹
習題2
第三章連通性
§1連通度
§2割邊、割集、割點
§3塊與塊劃分
§4可靠網路的設計
習題3
第四章路徑算法
§1最短路徑問題
§2最短路徑問題的一些擴展
§3最優路徑
§4關鍵路徑
§5最短路徑算法的套用
習題4
第五章匹配
§1匹配的概念
§2匹配基本定理
§3二部圖的最大基數匹配
§4二部圖的最大權匹配
§5一般圖的最大權匹配
§6一般圖的最大權匹配
§7匹配的套用
習題5
第六章行遍性問題
§1歐拉圖
§2中國郵遞員問題
§3有向歐拉圖
§4中國郵遞員問題的套用與推廣
§5哈米爾頓圖
§6有向哈米爾頓圖
§7哈米爾頓圖的尋跡
§8流動推銷員問題
§9TSP的近似算法
§10TPS的分枝定界法
§11旅行推銷員問題的套用
習題6
第七章平面圖
§1平面圖的概念
§2歐拉公式
§3平面圖的對偶圖
§4庫拉托夫斯基定理
§5可平面性算法
§6圖的交叉和厚度
習題7
第八章圖的著色
§1邊色數
§2時間表問題
§3支配集與獨立集
§4支配數、覆蓋數和獨立數的計算
§5支配集與獨立集的套用
§6點色數
§7色多項式
§8色數的套用和算法
習題8
第九章網路流問題
§1流與截集
§2最大流最小截集定理
§3ford-fulkson標記法
§4Dinic法
§5最大流問題的套用與推廣
§6最小費用流
§7有向圖的中國郵遞員問題
習題9
參考文獻
