本書主要介紹ACM—ICPC比賽中涉及的圖論,其中包括許多實際問題的抽象表示與求解,以及部分圖論理論內容的證明。全書共分6章,第1章介紹了圖論的基礎知識,包括基礎概念、存儲方法和遍歷方法;第2章介紹了有關樹的問題,著重講解生成樹和一些樹上特殊點集的求法;第3章介紹了最短路徑問題,包括幾種通用算法和特殊圖上的算法;第4章介紹圖論中有關連通性的問題,包括有向圖的強連通、無向圖的雙連通及其擴展問題;第5章介紹網絡流解法,包括幾種常用的網絡流算法和對於問題如何抽象成網絡流模型的經驗方法;第6章介紹二分圖的相關問題,重點為二分圖的匹配及其變種問題。本書的內容基本滿足ACM—ICPC比賽對於圖論方面的要求,講解清晰易懂,代碼規範,例題豐富。
退換貨說明:
會員均享有10天的商品猶豫期(含例假日)。若您欲辦理退換貨,請於取得該商品10日內寄回。
辦理退換貨時,請保持商品全新狀態與完整包裝(商品本身、贈品、贈票、附件、內外包裝、保證書、隨貨文件等)一併寄回。若退回商品無法回復原狀者,可能影響退換貨權利之行使或須負擔部分費用。
訂購本商品前請務必詳閱退換貨原則。本書主要介紹ACM—ICPC比賽中涉及的圖論,其中包括許多實際問題的抽象表示與求解,以及部分圖論理論內容的證明。全書共分6章,第1章介紹了圖論的基礎知識,包括基礎概念、存儲方法和遍歷方法;第2章介紹了有關樹的問題,著重講解生成樹和一些樹上特殊點集的求法;第3章介紹了最短路徑問題,包括幾種通用算法和特殊圖上的算法;第4章介紹圖論中有關連通性的問題,包括有向圖的強連通、無向圖的雙連通及其擴展問題;第5章介紹網絡流解法,包括幾種常用的網絡流算法和對於問題如何抽象成網絡流模型的經驗方法;第6章介紹二分圖的相關問題,重點為二分圖的匹配及其變種問題。本書的內容基本滿足ACM—ICPC比賽對於圖論方面的要求,講解清晰易懂,代碼規範,例題豐富。
退換貨說明:
會員均享有10天的商品猶豫期(含例假日)。若您欲辦理退換貨,請於取得該商品10日內寄回。
辦理退換貨時,請保持商品全新狀態與完整包裝(商品本身、贈品、贈票、附件、內外包裝、保證書、隨貨文件等)一併寄回。若退回商品無法回復原狀者,可能影響退換貨權利之行使或須負擔部分費用。
訂購本商品前請務必詳閱退換貨原則。※ 二手徵求後,有綁定line通知的讀者,
該二手書結帳減5元。(減5元可累加)
請在手機上開啟Line應用程式,點選搜尋欄位旁的掃描圖示
即可掃描此ORcode
|
||||||||||||||||||
|
||||||||||||||||||
|