作 者:(日)宮崎修一 著 盧曉南 譯
定 價:49.8
出 版 社:人民郵電出版社
出版日期:2022年06月01日
頁 數:148
裝 幀:平裝
ISBN:9787115583987
1.沿襲“程序員的數學”繫列平易近人的風格2.豐富圖例幫助建立直觀印像,高度理解圖論思維,快速入門圖論2.語言簡練,示例豐富,隻需高中基礎數學知識即可閱讀3.自學圖論好搭檔,競賽入門好幫手4.全繫列累計銷量24萬冊
●第1章 圖的基礎知識
1.1 什麼是圖
1.2 圖的表示法
1.3 其他圖論術語
1.4 幾類特殊的圖
1.5 圖的度序列
章末習題
第2章 最小生成樹
2.1 什麼是最小生成樹
2.2 克魯斯卡爾算法
2.3 普裡姆算法
2.4 最小斯坦納樹問題
章末習題
第3章 最短路徑問題
3.1 什麼是最短路徑問題
3.2 迪傑斯特拉算法
章末習題
第4章 歐拉回路與哈密頓圈
4.1 定義
4.2 歐拉回路
4.3 哈密頓圈
章末習題
第5章 圖著色
5.1 頂點著色
5.2 邊著色
章末習題
第6章 優選流問題
6.1 什麼是優選流問題
6.2 福特-富爾克森算法
6.3 優選流最小割定理
章末習題
第7章 匹配問題
7.1 什麼是匹配
7.2 二部圖中的匹配
7.3 匈牙利算法
7.4 用求解優選流問題的算法求解匹配問題
章末習題
第8章 章末習題解答
索引
本書沿襲“程序員的數學”繫列平易近人的風格,用簡練的語言和豐富的示例向程序員介紹了編程中所需的圖論基礎知識。內容包括最小生成樹、最短路徑問題、歐拉回路、哈密頓圈、圖著色、優選流問題和匹配問題等。本書並未枯燥地講解理論,而是通過大量代入了具體數值的示例,引導讀者理解圖論中的概念和定理。在講解圖算法時還詳細拆分了算法的執行步驟,以便讀者加深理解。 本書是圖論入門佳作,適合剛開始學習圖論的讀者閱讀,也可用作大專院校相關專業的教學參考書。另外,想要挑戰程序設計競賽的讀者也可通過本書鞏固圖論基礎、查漏補缺。
(日)宮崎修一 著 盧曉南 譯
宮崎修一(作者)1998年畢業於日本九州大學研究生院繫統信息學研究科,獲工學博士學位。現任日本京都大學學術信息媒體中心副教授,主要研究算法和計算復雜性理論。著作有《我的第一本算法書》(合著)。盧曉南(譯者)本科就讀於西安交通大學少年班、數學繫。名古屋大學博士(信息科學)。現於山梨大學計算機繫任助理教授。主要研究方向包括組合數學(離散數學)及其在信息科學、計算機科學、統計學中的應用。譯著有《程序員的數學3:線性代數》。