3dwoo大學簡體電腦書店
程序員的數學4:圖論入門
( 簡體 字)
作者:[日]宮崎修一類別:1. -> 程式設計 -> 綜合
出版社:人民郵電出版社程序員的數學4:圖論入門 3dWoo書號: 55859
詢問書籍請說出此書號!
缺書
NT售價: 250
出版日:6/1/2022
頁數:134
光碟數:0
站長推薦:
印刷:黑白印刷語系: ( 簡體 字 )
ISBN:9787115583987 加入購物車加到我的最愛 (請先登入會員)
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證, 繁體書的下載亦請直接連絡出版社)
第 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
本書沿襲“程序員的數學”系列平易近人的風格,用簡練的語言和豐富的示例向程序員介紹了編程中所需的圖論基礎知識。內容包括最小生成樹、最短路徑問題、歐拉回路、哈密頓圈、圖著色、最大流問題和匹配問題等。本書并未枯燥地講解理論,而是通過大量代入了具體數值的示例,引導讀者理解圖論中的概念和定理。在講解圖算法時還詳細拆分了算法的執行步驟,以便讀者加深理解。
pagetop