程序員的數學4：圖論入門
[日]宮崎修一
買這商品的人也買了...
-
程序員的數學3 : 線性代數$474$450 -
程序員的數學2 : 概率統計$474$450 -
程序員的數學$294$279 -
$403程序員的數學 : 線性代數和概率統計 -
機器學習的數學基礎 : AI、深度學習打底必讀$580$458 -
程序員的數學 第2版$354$336 -
深度學習的數學地圖 -- 用 Python 實作神經網路的數學模型 (附數學快查學習地圖)$580$493 -
自己的塗鴉自己畫：超萌5000例，就是簡單可愛到爆炸！(附52個塗鴉教學影片)$280$221 -
拓樸學超入門：從克萊茵瓶到宇宙的形狀$320$288 -
CTF 特訓營:技術詳解、解題方法與競賽技巧$534$507 -
應用線性代數$834$792 -
程式設計必修的數學課$450$405 -
資料科學的建模基礎 : 別急著 coding！你知道模型的陷阱嗎？$599$509 -
$475Python 機器學習中的數學修煉 -
資料科學的統計實務 : 探索資料本質、扎實解讀數據，才是機器學習成功建模的第一步$599$509 -
程序員數學 : 用 Python 學透線性代數和微積分 (Math for Programmers: 3D graphics, machine learning, and simulations with Python)$779$740 -
打下最紮實 AI 基礎不依賴套件：手刻機器學習神經網路穩健前進$1,200$1,020 -
Good Code, Bad Code｜寫出高品質的程式碼 (Good Code, Bad Code: Think Like a Software Engineer)$520$390 -
C++ 新經典：設計模式$594$564 -
Python：量化交易 Ta-Lib 技術指標 139個活用技巧$620$484 -
AI 必須！從做中學貝氏統計 – 從事機器學習、深度學習、資料科學、大數據分析一定要懂的統計利器 (Bayesian Statistics for Beginners: A Step-By-Step Approach)$1,200$948 -
會動的演算法：61 個演算法動畫＋全圖解逐步拆解，人工智慧、資料分析必備$620$527 -
演算法生存指南$800$632 -
凡人也能懂的白話人工智慧演算法 (Grokking Artificial Intelligence Algorithms)$580$435 -
七小時微積分 Pass 過： 商管學院、高中生入門必備，快速搞定斜率、曲邊梯形面積、極限……躲不掉的大魔王，我絕不重修。$399$359
相關主題
商品描述
本書沿襲“程序員的數學”系列平易近人的風格，用簡練的語言和豐富的示例向程序員介紹了編程中所需的圖論基礎知識。內容包括最小生成樹、最短路徑問題、歐拉迴路、哈密頓圈、圖著色、最大流問題和匹配問題等。本書並未枯燥地講解理論，而是通過大量代入了具體數值的示例，引導讀者理解圖論中的概念和定理。在講解圖算法時還詳細拆分了算法的執行步驟，以便讀者加深理解。
作者簡介
宫崎修一（作者）
1998年毕业于日本九州大学研究生院系统信息学研究科，获工学博士学位。现任日本京都大学学术信息媒体中心副教授，主要研究算法和计算复杂性理论。著作有《我的第一本算法书》（合著）。
卢晓南（译者）
本科就读于西安交通大学少年班、数学系。名古屋大学博士（信息科学）。现于山梨大学计算机系任助理教授。主要研究方向包括组合数学（离散数学）及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3：线性代数》。
目錄大綱
第 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
