購物比價找書網找車網
FindBook  
 有 1 項符合

程序員的數學(4):圖論入門

的圖書
程序員的數學(4):圖論入門 程序員的數學(4):圖論入門

作者:(宮崎修一 / 譯者:盧曉南 
出版社:人民郵電出版社
出版日期:2022-06-01
語言:簡體中文   規格:平裝 / 134頁 / 16k/ 19 x 26 x 1 cm / 普通級/ 單色印刷 / 1-1
圖書選購
型式價格供應商所屬目錄
 
$ 260
博客來 博客來
計算機概論
圖書介紹 - 資料來源:博客來   評分:
圖書名稱:程序員的數學(4):圖論入門

內容簡介

本書沿襲“程序員的數學”系列平易近人的風格,用簡練的語言和豐富的示例向程序員介紹了編程中所需的圖論基礎知識。內容包括最小生成樹、最短路徑問題、歐拉迴路、哈密頓圈、圖着色、最大流問題和匹配問題等。本書並未枯燥地講解理論,而是通過大量代入了具體數值的示例,引導讀者理解圖論中的概念和定理。在講解圖算法時還詳細拆分了算法的執行步驟,以便讀者加深理解。


 

作者介紹

宮崎修一,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
 

詳細資料

  • ISBN:9787115583987
  • 規格:平裝 / 134頁 / 16k / 19 x 26 x 1 cm / 普通級 / 單色印刷 / 1-1
  • 出版地:中國
贊助商廣告
 
金石堂 - 今日66折
破唐案.裴氏手札卷一:續鶯鶯記
作者:雀頤
出版社:春光出版股份有限公司
出版日期:2023-06-01
66折: $ 251 
金石堂 - 今日66折
傑克.倫敦荒野經典套書:《野性的呼喚》+《白牙》
作者:傑克.倫敦
出版社:畢方文化有限公司
出版日期:2024-08-01
66折: $ 548 
金石堂 - 今日66折
我的第一本韓語文法【進階篇:QR碼修訂版】:最棒的韓語文法課本帶你脫離初級邁向中級!(附QR碼線上音檔)
作者:閔珍英、安辰明
出版社:國際學村出版社
出版日期:2022-08-11
66折: $ 396 
金石堂 - 今日66折
Me Time:兼顧工作和生活的時間管理術
作者:池田千恵
出版社:究竟出版社股份有限公司
出版日期:2023-08-01
66折: $ 211 
 
博客來 - 暢銷排行榜
美國第一健身強人,給女生的科學化鍛鍊全書:重訓×飲食,12週有效訓練,女生也能練出精實肌肉
作者:麥可.馬修斯 (Michael Matthews)
出版社:采實文化
出版日期:2022-02-10
$ 513 
金石堂 - 暢銷排行榜
伴侶未滿的我們(全)特典版
作者:あらた六花
出版社:青文出版社股份有限公司
出版日期:2025-05-02
$ 174 
Taaze 讀冊生活 - 暢銷排行榜
你是來帶人,不是幫部屬做事【暢銷紀念版】:少給建議,問對問題,運用教練式領導打造高績效團隊
作者:麥可.邦吉.史戴尼爾
出版社:英屬維京群島商高寶國際有限公司台灣分公司
出版日期:2022-11-16
$ 284 
Taaze 讀冊生活 - 暢銷排行榜
納瓦爾寶典︰從白手起家到財務自由,矽谷傳奇創投家的投資哲學與人生智慧
作者:艾瑞克.喬根森
出版社:天下雜誌股份有限公司
出版日期:2024-01-04
$ 355 
 
金石堂 - 新書排行榜
我家的弟弟們真是讓您費心了(01)
作者:オザキアキラ
出版社:尖端漫畫
出版日期:2025-05-02
$ 128 
博客來 - 新書排行榜
狼與辛香料 完全版 (4)
出版日期:2025-04-24
$ 300 
博客來 - 新書排行榜
黃泉使者 8 (首刷限定版)
作者:荒川弘
出版社:東立
出版日期:2025-04-24
$ 126 
金石堂 - 新書排行榜
巨人族的新娘(06)
作者:ITKZ
出版社:青文出版社股份有限公司
出版日期:2025-05-02
$ 111 
 

©2025 FindBook.com.tw -  購物比價  找書網  找車網  服務條款  隱私權政策