網(wǎng)絡(luò)流

內(nèi)容概要

本書(shū)全面介紹了經(jīng)典的和現(xiàn)代的網(wǎng)絡(luò)流技術(shù)，包括綜合的理論、算法與應(yīng)用。主要內(nèi)容包括：路徑、樹(shù)與周期，算法設(shè)計(jì)與分析，最大流與最小流算法，分派與匹配，最小生成樹(shù)，拉格朗日松弛與網(wǎng)絡(luò)優(yōu)化等。書(shū)中包含大量練習(xí)題，拓展了本書(shū)的內(nèi)容，便于教學(xué)。    本書(shū)特點(diǎn)：    深入介紹功能強(qiáng)大的算法策略和分析工具，如數(shù)據(jù)縮放和勢(shì)函數(shù)變量。    討論有關(guān)網(wǎng)絡(luò)優(yōu)化的重要主題及實(shí)際解決方案，如拉格朗日松弛法。    包括廣泛的文獻(xiàn)注解，提供寶貴的歷史背景和指導(dǎo)。    包含800多道難度不一的練習(xí)題。

作者簡(jiǎn)介

Ravindra K. Ahuja： 
    印度理工學(xué)院坎普爾分校工業(yè)與管理工程系副教授。1986年至1988年，他曾在麻省理工學(xué)院斯隆管理學(xué)院做訪問(wèn)學(xué)者，與沃林教授合作研究若干網(wǎng)絡(luò)流問(wèn)題的快速算法，這期間的工作促成了本書(shū)的面世。他的研究方向?yàn)榫W(wǎng)絡(luò)流、組合優(yōu)化、算法的計(jì)算測(cè)試。

書(shū)籍目錄

前言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.

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    網(wǎng)絡(luò)流 PDF格式下載

---