幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

程序員的數學(4圖論入門)/圖靈程序設計叢書

  • 作者：(日)宮崎修一|責編:高宇涵|譯者:盧曉南
  • 出版社：人民郵電
  • ISBN：9787115583987
  • 出版日期：2022/06/01
  • 裝幀：平裝
  • 頁數：134
人民幣：RMB 49.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書沿襲「程序員的數學」系列平易近人的風格，用簡練的語言和豐富的示例向程序員介紹了編程中所需的圖論基礎知識。內容包括最小生成樹、最短路徑問題、歐拉迴路、哈密頓圈、圖著色、最大流問題和匹配問題等。本書並未枯燥地講解理論，而是通過大量代入了具體數值的示例，引導讀者理解圖論中的概念和定理。在講解圖演算法時還詳細拆分了演算法的執行步驟，以便讀者加深理解。
    本書是圖論入門佳作，適合剛開始學習圖論的讀者閱讀，也可用作大專院校相關專業的教學參考書。另外，想要挑戰程序設計競賽的讀者也可通過本書鞏固圖論基礎、查漏補缺。
作者介紹
(日)宮崎修一|責編:高宇涵|譯者:盧曉南
目錄
第1章  圖的基礎知識
  1.1  什麼是圖
  1.2  圖的表示法
  1.3  其他圖論術語
  1.4  幾類特殊的圖
  1.5  圖的度序列
  章末習題
第2章  最小生成樹
  2.1  什麼是最小生成樹
  2.2  克魯斯卡爾演算法
  2.3  普里姆演算法
  2.4  最小斯坦納樹問題
  章末習題
第3章  最短路徑問題
  3.1  什麼是最短路徑問題
  3.2  迪傑斯特拉演算法
  章末習題
第4章  歐拉迴路與哈密頓圈
  4.1  定義
  4.2  歐拉迴路
  4.3  哈密頓圈
  章末習題
第5章  圖著色
  5.1  頂點著色
  5.2  邊著色
  章末習題
第6章  最大流問題
  6.1  什麼是最大流問題
  6.2  福特-富爾克森演算法
  6.3  最大流最小割定理
  章末習題
第7章  匹配問題
  7.1  什麼是匹配
  7.2  二部圖中的匹配
  7.3  匈牙利演算法
  7.4  用求解最大流問題的演算法求解匹配問題
  章末習題
第8章  章末習題解答
索引

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032