Network Flows: Theory, Algorithms, and Applications (Hardcover)
暫譯: 網路流：理論、演算法與應用（精裝）

Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin

Network Flows: Theory, Algorithms, and Applications (Hardcover)
  • 出版商: Prentice Hall
  • 出版日期: 1993-02-18
  • 售價: $1,350
  • 貴賓價: 9.8 折 $1,323
  • 語言: 英文
  • 頁數: 864
  • 裝訂: Hardcover
  • ISBN: 013617549X
  • ISBN-13: 9780136175490
  • 相關分類: Algorithms-data-structures

    • 已絕版

買這商品的人也買了...

相關主題

商品描述

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：線性規劃

索引

類似商品