《ACM-ICPC程式設計系列圖論及套用》在2012年出版。
基本介紹
- ISBN：9787560332918
- 頁數：240
- 定價：32.00元
- 出版時間：2012-3
內容介紹,內容特點,
內容介紹
《ACM-ICPC程式設計系列:圖論及套用》主要介紹ACM-ICPC比賽中涉及的圖論，其中包括許多實際問題的抽象表示與求解，以及部分圖論理論內容的證明。全書共分6章，第1章介紹了圖論的基礎知識，包括基礎概念、存儲方法和遍歷方法；第2章介紹了有關樹的問題，著重講解生成樹和一些樹上特殊點集的求法；第3章介紹了最短路徑問題，包括幾種通用算法和特殊圖上的算法；第4章介紹圖論中有關連通性的問題，包括有向圖的強連通、無向圖的雙連通及其擴展問題；第5章介紹網路流解法，包括幾種常用的網路流算法和對於問題如何抽象成網路流模型的經驗方法；第6章介紹二分圖的相關問題，重點為二分圖的匹配及其變種問題。
內容特點
《ACM-ICPC程式設計系列:圖論及套用》的內容基本滿足ACM-ICPC比賽對於圖論方面的要求，講解清晰易懂，代碼規範，例題豐富。
