网络流:理论、算法与应用
定 价:199 元
本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流与最小流算法,分派与匹配,最小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。
作者Thomas L. Magnanti和James B. Orlin是美国麻省理工学院的著名教授。作者Ravindra K. Ahuja曾在麻省理工学院斯隆管理学院做访问学者,与沃林教授合作研究若干网络流问题的快速算法,这期间的工作促成了本书的面世。