TOP
0
0
魅麗。花火原創小說66折起
網絡優化(第2版)(簡體書)
滿額折

網絡優化(第2版)(簡體書)

人民幣定價:19 元
定  價:NT$ 114 元
領券後再享88折
無庫存,下單後進貨(採購期約45個工作天)
可得紅利積點:3 點
相關商品
商品簡介
目次

商品簡介

本書系統介紹了網絡優化的基本模型和基本算法,包括構造這些算法的基本思想以及相應算法在計算機上的一些具體實現技巧和復雜性分析。
全書由7章組成: 第1章為概論,第2章介紹關于算法的一些基本知識,第3章到第7章分別討論樹的問題、最短路問題、最大流問題、最小費用流問題和匹配問題.每章還安排了一些練習題。
本書可作為數學、應用數學、運籌學、管理科學、系統科學、信息科學、計算機科學與工程等專業的高年級大學生和研究生教材,也可供其他相關專業的學者和技術人員參考。

目次

序言
前言
第1章 概論
 1.1 網絡優化問題的例子
 1.2 圖與網絡
 1.3 圖與網絡的數據結構
 1.4 計算復雜性的概念
 練習題
第2章 算法基礎
 2.1 NP,NPC和NP-hard概念
 2.2 算法設計與分析
 2.3 小結
 練習題
第3章 最小樹與最小樹形圖
 3.1 樹的基本概念
 3.2 最小樹算法
 3.3 最小樹形圖
 3.4 最大分枝
 練習題
第4章 最短路問題
 4.1 最短路問題的數學描述
 4.2 無圈網絡與正費用網絡:標號設定算法
 4.3 一般費用網絡:標號修正算法
 練習題
第5章 最大流問題
 5.1 最大流問題的數學描述
 5.2 增廣路算法
 5.3 最短增廣路算法
 5.4 一般的預流推進算法
 5.5 最高標號預流推進算法
 5.6 單位容量網絡上的最大流算法
 練習題
第6章 最小費用流問題
 6.1 最小費用流問題的數學描述
 6.2 消圈算法與最小費用路算法
 6.3 原始-對偶算法
 6.4 瑕疵算法
 6.5 松弛算法
 6.6 網絡單純形算法
 練習題
第7章 匹配問題
 7.1 匹配問題的數學描述
 7.2 二部基數匹配問題
 7.3 非二部基數匹配問題
 7.4 二部賦權匹配問題
 7.5 非二部賦權匹配問題
 練習題
索引及英文關鍵詞
參考文獻

您曾經瀏覽過的商品

購物須知

大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。

特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。

無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。

為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。

若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。

定價:100 114
無庫存,下單後進貨
(採購期約45個工作天)

暢銷榜

客服中心

收藏

會員專區