掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
程序員的數學4:圖論入門 版權信息
- ISBN：9787115583987
- 條形碼：9787115583987 ; 978-7-115-58398-7
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
程序員的數學4:圖論入門 本書特色
1.沿襲“程序員的數學”系列平易近人的風格2.豐富圖例幫助建立直觀印象，高度理解圖論思維，快速入門圖論2.語言簡練，示例豐富，只需高中基礎數學知識即可閱讀3.自學圖論好搭檔，競賽入門好幫手4.全系列累計銷量24萬冊
程序員的數學4:圖論入門 內容簡介
本書內容源于筆者在京都大學工學部給學生們上圖論課時撰寫的講義。在寫作過程中, 筆者沒有照搬既有的圖論教科書, 而是在講解圖論基礎知識的同時, 選定了一些在信息處理領域十分重要且實用的圖論課題。本書并未枯燥地講解理論, 而是通過大量代入了具體數值的例題, 引導讀者理解圖論中的概念和定理。在講解圖算法時還輔以算法的執行步驟圖, 以便讀者加深理解。
程序員的數學4:圖論入門 目錄
第 1章 圖的基礎知識 1
1．1 什么是圖 1
1．2 圖的表示法 6
1．3 其他圖論術語 9
1．4 幾類特殊的圖 17
1．5 圖的度序列 26
章末習題 31
第 2章 *小生成樹 33
2．1 什么是*小生成樹 33
2．2 克魯斯卡爾算法 35
2．3 普里姆算法 39
2．4 *小斯坦納樹問題 41
章末習題 43
第3章 *短路徑問題 45
3．1 什么是*短路徑問題 45
3．2 迪杰斯特拉算法 46
章末習題 52
第4章 歐拉回路與哈密頓圈 53
4．1 定義 53
4．2 歐拉回路 56
4．3 哈密頓圈 59
章末習題 63
第5章 圖著色 65
5．1 頂點著色 65
5．2 邊著色 79
章末習題 84
第6章*大流問題 85
6．1 什么是*大流問題 85
6．2 福特- 富爾克森算法 89
6．3 *大流*小割定理 96
章末習題 99
第7章 匹配問題 101
7．1 什么是匹配 101
7．2 二部圖中的匹配 104
7．3 匈牙利算法 108
7．4 用求解*大流問題的算法求解匹配問題 115
章末習題 118
第8章 章末習題解答 119
索引 131
1．1 什么是圖 1
1．2 圖的表示法 6
1．3 其他圖論術語 9
1．4 幾類特殊的圖 17
1．5 圖的度序列 26
章末習題 31
第 2章 *小生成樹 33
2．1 什么是*小生成樹 33
2．2 克魯斯卡爾算法 35
2．3 普里姆算法 39
2．4 *小斯坦納樹問題 41
章末習題 43
第3章 *短路徑問題 45
3．1 什么是*短路徑問題 45
3．2 迪杰斯特拉算法 46
章末習題 52
第4章 歐拉回路與哈密頓圈 53
4．1 定義 53
4．2 歐拉回路 56
4．3 哈密頓圈 59
章末習題 63
第5章 圖著色 65
5．1 頂點著色 65
5．2 邊著色 79
章末習題 84
第6章*大流問題 85
6．1 什么是*大流問題 85
6．2 福特- 富爾克森算法 89
6．3 *大流*小割定理 96
章末習題 99
第7章 匹配問題 101
7．1 什么是匹配 101
7．2 二部圖中的匹配 104
7．3 匈牙利算法 108
7．4 用求解*大流問題的算法求解匹配問題 115
章末習題 118
第8章 章末習題解答 119
索引 131
展開全部
程序員的數學4:圖論入門 作者簡介
宮崎修一（作者）1998年畢業于日本九州大學研究生院系統信息學研究科，獲工學博士學位。現任日本京都大學學術信息媒體中心副教授，主要研究算法和計算復雜性理論。著作有《我的第一本算法書》（合著）。盧曉南（譯者）本科就讀于西安交通大學少年班、數學系。名古屋大學博士（信息科學）。現于山梨大學計算機系任助理教授。主要研究方向包括組合數學（離散數學）及其在信息科學、計算機科學、統計學中的應用。譯著有《程序員的數學3：線性代數》。
書友推薦
- >
隨園食單
- >
伊索寓言-世界文學名著典藏-全譯本
- >
詩經-先民的歌唱
- >
巴金－再思錄
- >
自卑與超越
- >
苦雨齋序跋文-周作人自編集
- >
月亮虎
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
本類暢銷
