书目

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

内容简介

本书全面介绍了经典的和现代的网络流技术，包括综合的理论、算法与应用。主要内容包括：路径、树与周期，算法设计与分析，最大流与最小流算法，分派与匹配，最小生成树，拉格朗日松弛与网络优化等。书中包含大量练习题，拓展了本书的内容，便于教学。本书特点：深入介绍功能强大的算法策略和分析工具，如数据缩放和势函数变量。讨论有关网络优化的重要主题及实际解决方案，如拉格朗日松弛法。包括广泛的文献注解，提供宝贵的历史背景和指导。包含800多道难度不一的练习题。

作者简介

RavindraK.Ahuja：印度理工学院坎普尔分校工业与管理工程系副教授。1986年至1988年，他曾在麻省理工学院斯隆管理学院做访问学者，与沃林教授合作研究若干网络流问题的快速算法，这期间的工作促成了本书的面世。他的研究方向为网络流、组合优化、算法的计算测试。

目录

其他版本

—  END  —