《ACM-ICPC程序設計係列:圖論及應用》主要介紹ACM-ICPC比賽中涉及的圖論,其中包括許多實際問題的抽象錶示與求解,以及部分圖論理論內容的證明。全書共分6章,第1章介紹瞭圖論的基礎知識,包括基礎概念、存儲方法和遍曆方法;第2章介紹瞭有關樹的問題,著重講解生成樹和一些樹上特殊點集的求法;第3章介紹瞭最短路徑問題,包括幾種通用算法和特殊圖上的算法;第4章介紹圖論中有關連通性的問題,包括有嚮圖的強連通、無嚮圖的雙連通及其擴展問題;第5章介紹網絡流解法,包括幾種常用的網絡流算法和對於問題如何抽象成網絡流模型的經驗方法;第6章介紹二分圖的相關問題,重點為二分圖的匹配及其變種問題。《ACM-ICPC程序設計係列:圖論及應用》的內容基本滿足ACM-ICPC比賽對於圖論方麵的要求,講解清晰易懂,代碼規範,例題豐富。
發表於2024-12-28
ACM-ICPC程序設計係列 圖論及應用 2024 pdf epub mobi 電子書 下載
圖書標籤: 圖論 阿斯頓 圖論及應用 專業(CS,EM) ACM-ICPC程序設計係列
代碼簡潔,注釋清楚。
評分真是一本好書啊,把weiss的短闆補得七七八八。每章開頭概述算法基本思路,並點到即止(當然想證明的話要翻CLRS)。通過實在的代碼,把算法的實現方法梳理得很盡職盡責。單看Weiss的書真的會一頭霧水。
評分真是一本好書啊,把weiss的短闆補得七七八八。每章開頭概述算法基本思路,並點到即止(當然想證明的話要翻CLRS)。通過實在的代碼,把算法的實現方法梳理得很盡職盡責。單看Weiss的書真的會一頭霧水。
評分真是一本好書啊,把weiss的短闆補得七七八八。每章開頭概述算法基本思路,並點到即止(當然想證明的話要翻CLRS)。通過實在的代碼,把算法的實現方法梳理得很盡職盡責。單看Weiss的書真的會一頭霧水。
評分代碼簡潔,注釋清楚。
ACM-ICPC程序設計係列 圖論及應用 2024 pdf epub mobi 電子書 下載