网络流:理论、算法与应用

网络流:理论、算法与应用
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
2005-05
版次: 1
ISBN: 9787111159193
定价: 108.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 846页
原版书名: Network Flows
  • 本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流与最小流算法,分派与匹配,最小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。
      
      
      本书特点:
      
      
      深入介绍功能强大的算法策略和分析工具,如数据缩放和势函数变量。
      
      
      讨论有关网络优化的重要主题及实际解决方案,如拉格朗日松弛法。
      
      
      包括广泛的文献注解,提供宝贵的历史背景和指导。
      
      
      包含800多道难度不一的练习题。 Ravindra K. Ahuja:     印度理工学院坎普尔分校工业与管理工程系副教授。1986年至1988年,他曾在麻省理工学院斯隆管理学院做访问学者,与沃林教授合作研究若干网络流问题的快速算法,这期间的工作促成了本书的面世。他的研究方向为网络流、组合优化、算法的计算测试。 前言

    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.
  • 内容简介:
    本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流与最小流算法,分派与匹配,最小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。
      
      
      本书特点:
      
      
      深入介绍功能强大的算法策略和分析工具,如数据缩放和势函数变量。
      
      
      讨论有关网络优化的重要主题及实际解决方案,如拉格朗日松弛法。
      
      
      包括广泛的文献注解,提供宝贵的历史背景和指导。
      
      
      包含800多道难度不一的练习题。
  • 作者简介:
    Ravindra K. Ahuja:     印度理工学院坎普尔分校工业与管理工程系副教授。1986年至1988年,他曾在麻省理工学院斯隆管理学院做访问学者,与沃林教授合作研究若干网络流问题的快速算法,这期间的工作促成了本书的面世。他的研究方向为网络流、组合优化、算法的计算测试。
  • 目录:
    前言

    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.
查看详情
其他版本 / 全部 (1)
您可能感兴趣 / 更多
网络流:理论、算法与应用
网络影像“碎片化”叙事体系建构研究
沈皛
网络流:理论、算法与应用
网络素养研究.第2辑
杭孝平 主编
网络流:理论、算法与应用
网络对抗的前世今生
李云凡
网络流:理论、算法与应用
网络思想政治教育基本规律研究
杨果 著
网络流:理论、算法与应用
网络安全法治学习读本
全国“八五”普法学习读本编写组
网络流:理论、算法与应用
网络直播运营实务 杨漾 张浩淼 张宏宇
杨漾 张浩淼 张宏宇
网络流:理论、算法与应用
网络安全三十六计——人人该懂的防黑客技巧
杨义先 钮心忻 张艺宝 著
网络流:理论、算法与应用
网络工程师教程(第2版)
希赛网软考学院
网络流:理论、算法与应用
网络舆情分析:案例与方法
高山冰 编
网络流:理论、算法与应用
网络安全:关键基础设施保护
(芬)Martti Lehto(马蒂·莱赫托), Pekka Neittaanm.ki(佩卡·内塔安梅基)
网络流:理论、算法与应用
网络协议分析与运维实战(微课视频版)
张津、于亮亮、左坚、蔡毅、朱柯达
网络流:理论、算法与应用
网络营销理论与实践(第4版)
田玲
系列丛书 / 更多
网络流:理论、算法与应用
网络影像“碎片化”叙事体系建构研究
沈皛
网络流:理论、算法与应用
网络素养研究.第2辑
杭孝平 主编
网络流:理论、算法与应用
网络对抗的前世今生
李云凡
网络流:理论、算法与应用
网络思想政治教育基本规律研究
杨果 著
网络流:理论、算法与应用
网络安全法治学习读本
全国“八五”普法学习读本编写组
网络流:理论、算法与应用
网络直播运营实务 杨漾 张浩淼 张宏宇
杨漾 张浩淼 张宏宇
网络流:理论、算法与应用
网络安全三十六计——人人该懂的防黑客技巧
杨义先 钮心忻 张艺宝 著
网络流:理论、算法与应用
网络工程师教程(第2版)
希赛网软考学院
网络流:理论、算法与应用
网络舆情分析:案例与方法
高山冰 编
网络流:理论、算法与应用
网络安全:关键基础设施保护
(芬)Martti Lehto(马蒂·莱赫托), Pekka Neittaanm.ki(佩卡·内塔安梅基)
网络流:理论、算法与应用
网络协议分析与运维实战(微课视频版)
张津、于亮亮、左坚、蔡毅、朱柯达
网络流:理论、算法与应用
网络营销理论与实践(第4版)
田玲
相关图书 / 更多
网络流:理论、算法与应用
网络影像“碎片化”叙事体系建构研究
沈皛
网络流:理论、算法与应用
网络素养研究.第2辑
杭孝平 主编
网络流:理论、算法与应用
网络对抗的前世今生
李云凡
网络流:理论、算法与应用
网络思想政治教育基本规律研究
杨果 著
网络流:理论、算法与应用
网络安全法治学习读本
全国“八五”普法学习读本编写组
网络流:理论、算法与应用
网络直播运营实务 杨漾 张浩淼 张宏宇
杨漾 张浩淼 张宏宇
网络流:理论、算法与应用
网络安全三十六计——人人该懂的防黑客技巧
杨义先 钮心忻 张艺宝 著
网络流:理论、算法与应用
网络工程师教程(第2版)
希赛网软考学院
网络流:理论、算法与应用
网络舆情分析:案例与方法
高山冰 编
网络流:理论、算法与应用
网络安全:关键基础设施保护
(芬)Martti Lehto(马蒂·莱赫托), Pekka Neittaanm.ki(佩卡·内塔安梅基)
网络流:理论、算法与应用
网络协议分析与运维实战(微课视频版)
张津、于亮亮、左坚、蔡毅、朱柯达
网络流:理论、算法与应用
网络营销理论与实践(第4版)
田玲