Network Flows: Theory, Algorithms, and Applications (Hardcover)
暫譯: 網路流：理論、演算法與應用（精裝）
Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin
- 出版商: Prentice Hall
- 出版日期: 1993-02-18
- 售價: $1,350
- 貴賓價: 9.8 折 $1,323
- 語言: 英文
- 頁數: 864
- 裝訂: Hardcover
- ISBN: 013617549X
- ISBN-13: 9780136175490
-
相關分類:
Algorithms-data-structures
已絕版
買這商品的人也買了...
-
VB & VBA in a Nutshell: The Language (Paperback)$1,530$1,453 -
供應鏈模式與管理 (Modeling the Supply Chain)$600$588 -
人月神話：軟體專案管理之道 (20 週年紀念版)(The Mythical Man-Month: Essays on Software Engineering, Anniversary Edition, 2/e)$480$379 -
SCWCD 認證考試實作手冊 (SCWCD Exam Study Kit)$680$530 -
Operating System Principles, 7/e(IE) (美國版ISBN:0471694665－Operating System Concepts, 7/e) (平裝)$1,100$1,078 -
深入淺出 Java 程式設計, 2/e (Head First Java, 2/e)$880$695 -
Java 認證 SCJP 5.0 猛虎出閘$650$513 -
作業系統原理 (Silberschatz: Operating System Principles, 7/e)
$780$741 -
鳥哥的 Linux 私房菜基礎學習篇, 2/e$780$663 -
Perfect Phrases for Setting Performance Goals: Hundreds of Ready-to-Use Goals for Any Performance Plan or Review$660$627 -
Perfect Phrases for Performance Reviews: Hundreds of Ready-to-Use Phrases That Describe Your Employees' Performance$660$627 -
SQL 語法範例辭典$550$467 -
CSS、HTML、XHTML 精緻範例辭典$450$382 -
Linux 驅動程式, 3/e (Linux Device Drivers, 3/e)$980$774 -
精通 MFC 視窗程式設計─Visual Studio 2005 版$750$593 -
深入淺出物件導向分析與設計 (Head First Object-Oriented Analysis and Design)$880$695 -
ASP.NET 應用程式開發─與 AJAX 共舞$620$310 -
ActionScript 3.0 精緻範例辭典$550$467 -
C++ Primer, 4/e (中文版)$990$891 -
ASP.NET AJAX 應用剖析立即上手$580$452 -
精通 Exchange Server 2007 全功能企業訊息平台$550$434 -
軟體測試實務講座─來自矽谷的技術經驗與心得分享$290$226 -
現代嵌入式系統開發專案實務－菜鳥成長日誌與專案經理的私房菜$600$480 -
深入淺出 C# (Head First C#)$980$774 -
程式之美－微軟技術面試心得$490$416
相關主題
商品描述
Description
A comprehensive introduction to network flows that brings together the classic and the contemporary aspects of the field, and provides an integrative view of theory, algorithms, and applications.
Table of Contents
1. Introduction.
2. Paths, Trees and Cycles.
3. Algorithm Design and Analysis.
4. Shortest Paths: Label Setting Algorithms.
5. Shortest Paths: Label Correcting Algorithms.
6. Maximum Flows: Basic Ideas.
7. Maximum Flows: Polynomial Algorithms.
8. Maximum Flows: Additional Topics.
9. Minimum Cost Flows: Basic Algorithms.
10. Minimum Cost Flows: Polynomial Algorithms.
11. Minimum Cost Flows: Network Simplex Algorithms.
12. Assignments and Matchings.
13. Minimum Spanning Trees.
14. Convex Cost Flows.
15. Generalized Flows.
16. Lagrangian Relaxation and Network Optimization.
17. Multicommodity Flows.
18. Computational Testing of Algorithms.
19. Additional Applications.
Appendix A: Data Structures.
Appendix B: NP-Completeness.
Appendix C: Linear Programming.
Index.
商品描述(中文翻譯)
描述
網路流（network flows）的完整導論，集結此領域的經典與當代面向，並整合呈現其理論、演算法與應用。
目錄
1. 緒論
2. 路徑、樹與環
3. 演算法設計與分析
4. 最短路徑：標記設定演算法
5. 最短路徑：標記修正演算法
6. 最大流：基本概念
7. 最大流：多項式演算法
8. 最大流：其他主題
9. 最小成本流：基本演算法
10. 最小成本流：多項式演算法
11. 最小成本流：網路單形演算法
12. 指派與匹配
13. 最小生成樹
14. 凸成本流
15. 廣義流
16. Lagrangian 鬆弛與網路最佳化
17. 多商品流
18. 演算法的計算測試
19. 其他應用
附錄 A：資料結構
附錄 B：NP 完全性
附錄 C：線性規劃
索引
