程序員的數(shù)學(xué)4：圖論入門

定　價(jià)：￥49.80

作　者：	[日] 宮崎修一著，盧曉南譯
出版社：	人民郵電出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787115583987	出版時(shí)間：	2022-06-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	134	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書沿襲“程序員的數(shù)學(xué)”系列平易近人的風(fēng)格，用簡(jiǎn)練的語(yǔ)言和豐富的示例向程序員介紹了編程中所需的圖論基礎(chǔ)知識(shí)。內(nèi)容包括最小生成樹(shù)、最短路徑問(wèn)題、歐拉回路、哈密頓圈、圖著色、**流問(wèn)題和匹配問(wèn)題等。本書并未枯燥地講解理論，而是通過(guò)大量代入了具體數(shù)值的示例，引導(dǎo)讀者理解圖論中的概念和定理。在講解圖算法時(shí)還詳細(xì)拆分了算法的執(zhí)行步驟，以便讀者加深理解。

作者簡(jiǎn)介

　　宮崎修一（作者）1998年畢業(yè)于日本九州大學(xué)研究生院系統(tǒng)信息學(xué)研究科，獲工學(xué)博士學(xué)位?，F(xiàn)任日本京都大學(xué)學(xué)術(shù)信息媒體中心副教授，主要研究算法和計(jì)算復(fù)雜性理論。著作有《我的第一本算法書》（合著）。盧曉南（譯者）本科就讀于西安交通大學(xué)少年班、數(shù)學(xué)系。名古屋大學(xué)博士（信息科學(xué)）?，F(xiàn)于山梨大學(xué)計(jì)算機(jī)系任助理教授。主要研究方向包括組合數(shù)學(xué)（離散數(shù)學(xué)）及其在信息科學(xué)、計(jì)算機(jī)科學(xué)、統(tǒng)計(jì)學(xué)中的應(yīng)用。譯著有《程序員的數(shù)學(xué)3：線性代數(shù)》。

圖書目錄

第 1章圖的基礎(chǔ)知識(shí) 1
1．1 什么是圖 1
1．2 圖的表示法 6
1．3 其他圖論術(shù)語(yǔ) 9
1．4 幾類特殊的圖 17
1．5 圖的度序列 26
章末習(xí)題 31
第 2章最小生成樹(shù) 33
2．1 什么是最小生成樹(shù) 33
2．2 克魯斯卡爾算法 35
2．3 普里姆算法 39
2．4 最小斯坦納樹(shù)問(wèn)題 41
章末習(xí)題 43
第3章最短路徑問(wèn)題 45
3．1 什么是最短路徑問(wèn)題 45
3．2 迪杰斯特拉算法 46
章末習(xí)題 52
第4章歐拉回路與哈密頓圈 53
4．1 定義 53
4．2 歐拉回路 56
4．3 哈密頓圈 59
章末習(xí)題 63
第5章圖著色 65
5．1 頂點(diǎn)著色 65
5．2 邊著色 79
章末習(xí)題 84
第6章最大流問(wèn)題 85
6．1 什么是最大流問(wèn)題 85
6．2 福特- 富爾克森算法 89
6．3 最大流最小割定理 96
章末習(xí)題 99
第7章匹配問(wèn)題 101
7．1 什么是匹配 101
7．2 二部圖中的匹配 104
7．3 匈牙利算法 108
7．4 用求解最大流問(wèn)題的算法求解匹配問(wèn)題 115
章末習(xí)題 118
第8章章末習(xí)題解答 119
索引 131