具體描述
編輯推薦
《圖論及應用》是ACM-ICPC程序設計係列叢書之一。全書共分6章，內容包括：圖，樹，圖的最短路徑問題，連通性問題，網絡流，二分圖及匹配算法。本書既可以作為高等院校信息與計算科學、計算機專業及數學相關專業的圖論教材，也可以作為高等學校計算機競賽的培訓教材，還可供計算機軟硬件研發人員參考。
內容簡介
《圖論及應用》主要介紹ACM-ICPC比賽中涉及的圖論，其中包括許多實際問題的抽象錶示與求解，以及部分圖論理論內容的證明。全書共分6章，第1章介紹瞭圖論的基礎知識，包括基礎概念、存儲方法和遍曆方法；第2章介紹瞭有關樹的問題，著重講解生成樹和一些樹上特殊點集的求法；第3章介紹瞭最短路徑問題，包括幾種通用算法和特殊圖上的算法；第4章介紹圖論中有關連通性的問題，包括有嚮圖的強連通、無嚮圖的雙連通及其擴展問題；第5章介紹網絡流解法，包括幾種常用的網絡流算法和對於問題如何抽象成網絡流模型的經驗方法；第6章介紹二分圖的相關問題，重點為二分圖的匹配及其變種問題。《圖論及應用》的內容基本滿足ACM-ICPC比賽對於圖論方麵的要求，講解清晰易懂，代碼規範，例題豐富。目錄
第1章 圖1.1 圖的定義和術語
1.1.1 圖的定義
1.1.2 特殊的圖
1.1.3 有嚮圖和無嚮圖
1.1.4 路徑與連通
1.2 圖的存儲結構
1.2.1 鄰接矩陣
1.2.2 前嚮星
1.2.3 鄰接錶
1.3 圖的遍曆
1.3.1 圖的深度優先遍曆
1.3.2 圖的寬度優先遍曆
1.3.3 圖的拓撲排序
1.3.4 圖的可行遍性
第2章 樹
2.1 樹的定義和遍曆
2.1.1 樹的相關定義
2.1.2 樹的遍曆
2.2 圖的生成樹
2.2.1 最小生成樹
2.2.2 次小生成樹
2.2.3 有嚮圖的最小樹形圖
2.3 樹的其他問題
2.3.1 樹上兩點的最近公共祖先
2.3.2 樹的最小支配集，最小點覆蓋與最大獨立集
第3章 圖的最短路徑問題
3.1 單源最短路徑
3.1.1 Dijkstra算法
3.1.2 Bellman-Ford算法
3.1.3 SPFA算法
3.1.4 例題
3.2 每對頂點間的最短距離
3.2.1 Floyd算法
3.2.2 例題
3.3 最短路問題的擴展與應用
3.3.1 k短路
3.3.2 差分約束係統
3.3.3 DAG圖上的單源最短路徑
3.3.4 Floyd求最小環
第4章 連通性問題
4.1 圖的強連通
4.1.1 強連通的定義
4.1.2 Kosaraju算法
4.1.3 Tarjan算法
4.1.4 Garbow算法
4.1.5 例題
4.2 最小點基
4.2.1 最小點基的定義
4.2.2 最小點基
4.2.3 最小權點基
4.2.4 例題
4.3 圖的雙連通
4.3.1 雙連通的定義
4.3.2 點雙連通分量
4.3.3 邊雙連通分量
4.3.4 例題
4.4 圖的全局最小割問題和Stoer-Wagner算法
4.5 2-SAT
4.5.1 SAT
4.5.2 2-SAT
4.5.3 例題
第5章 網絡流
5.1 網絡
5.1.1 容量與流
5.1.2 殘留網絡及增廣路
5.1.3 最小割最大流定理
5.2 最大流算法
5.2.1 Ford-Fulkson方法的基本思想
5.2.2 Edmond-Karp算法
5.2.3 SAP算法及其優化
5.2.4 Dinic算法
5.2.5 例題與應用
5.3 有上下界的網絡流
5.3.1 解決上下界網絡流的一般思路
5.3.2 例題與應用
5.4 網絡的費用流
5.4.1 連續最短路算法
5.4.2 例題與應用
第6章 二分圖及匹配算法
6.1 匹配問題
6.2 匹配基本定理
6.2.1 Berge定理
6.2.2 Hall定理
6.3 二分圖最大匹配
6.3.1 匈牙利算法
6.3.2 Hopcroft-Karp算法
6.3.3 二分圖多重匹配
6.3.4 二分圖最大匹配的網絡流解法
6.4 二分圖最佳匹配
6.4.1 Kuhn Munkras算法
6.5 二分圖模型的應用
6.5.1 二分圖最小點覆蓋
6.5.2 有嚮無環圖的最小路徑覆蓋
6.5.3 二分圖的最大獨立點集
6.5.4 最小點權覆蓋
參考文獻
前言/序言
用戶評價
5.2.1 Ford-Fulkson方法的基本思想
評分好
評分5.4.2 例題與應用
評分馮林，等編寫的的書都寫得很好，[]還是朋友推薦我看的，後來就非非常喜歡，他的書瞭。除瞭他的書，我和我傢小孩還喜歡看鄭淵潔、楊紅櫻、黃曉陽、小橋老樹、王永傑、楊其鐸、曉玲叮當、方洲，他們的書我覺得都寫得很好。圖論及應用，很值得看，價格也非常便宜，比實體店買便宜好多還省車費。書的內容直得一讀圖論及應用是-程序設計係列叢書之一。全書共分6章，內容包括圖，樹，圖的最短路徑問題，連通性問題，網絡流，二分圖及匹配算法。本書既可以作為高等院校信息與計算科學、計算機專業及數學相關專業的圖論教材，也可以作為高等學校計算機競賽的培訓教材，還可供計算機軟硬件研發人員參考。，閱讀瞭一下，寫得很好，圖論及應用主要介紹-比賽中涉及的圖論，其中包括許多實際問題的抽象錶示與求解，以及部分圖論理論內容的證明。全書共分6章，第1章介紹瞭圖論的基礎知識，包括基礎概念、存儲方法和遍曆方法第2章介紹瞭有關樹的問題，著重講解生成樹和一些樹上特殊點集的求法第3章介紹瞭最短路徑問題，包括幾種通用算法和特殊圖上的算法第4章介紹圖論中有關連通性的問題，包括有嚮圖的強連通、無嚮圖的雙連通及其擴展問題第5章介紹網絡流解法，包括幾種常用的網絡流算法和對於問題如何抽象成網絡流模型的經驗方法第6章介紹二分圖的相關問題，重點為二分圖的匹配及其變種問題。圖論及應用的內容基本滿足-比賽對於圖論方麵的要求，講解清晰易懂，代碼規範，例題豐富。，內容也很豐富。，一本書多讀幾次，。快遞送貨也很快。還送貨上樓。非常好。圖論及應用，超值。買書就來來京東商城。價格還比彆傢便宜，還免郵費不錯，速度還真是快而且都是正版書。圖論及應用是-程序設計係列叢書之一。全書共分6章，內容包括圖，樹，圖的最短路徑問題，連通性問題，網絡流，二分圖及匹配算法。本書既可以作為高等院校信息與計算科學、計算機專業及數學相關專業的圖論教材，也可以作為高等學校計算機競賽的培訓教材，還可供計算機軟硬件研發人員參考。，買迴來覺得還是非常值的。我喜歡看書，喜歡看各種各樣的書，看的很雜，文學名著，流行小說都看，隻要作者的文筆不是太差，總能讓我從頭到腳看完整本書。隻不過很多時候是當成故事來看，看完瞭感嘆一番也就丟下瞭。所在來這裏買書是非常明智的。然而，目前社會上還有許多人被一些價值不大的東西所束縛，卻自得其樂，還覺得很滿足。經過幾百年的探索和發展，人們對物質需求已不再迫切，但對於精神自由的需求卻無端被抹殺瞭。總之，我認為現代人最缺乏的就是一種開闊進取，尋找最大自由的精神。中國人講虛實相生，天人閤一的思想，於空寂處見流行，於流行處見空寂，從而獲得對於道的體悟，唯道集虛。這在傳統的藝術中
評分信息學競賽參考用書，很喜歡。
評分對ACM挺有幫助，不過講得太少瞭
評分4.3.4 例題
評分123413432413234432143214
評分圖論題
相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有