共 2 本

网络流算法
评分 暂无 · 人数未知
网络流理论在理论计算机科学、运筹学和离散数学等学科中均有应用,可用于货物运输建模和计算机视觉图像分割等众多问题。本书主要源于康奈尔大学的网络流算法课程讲义,包含出版年代较早的经典书籍中未能涵盖的新研究成果。本书采用简洁且统一的视点,讨论解决网络流问题的多种组合算法、多项式算法及其分析,涵盖大流、小代价流、广义流、多物流和全局小割集等,还介绍了关于计算电流的新研究成果及其在经典问题上的应用。本书可作

The Design of Approximation Algorithms
评分 9.2分 · 24 人
Discrete optimization problems are everywhere, from traditional operations research planning (scheduling, facility location and network design); to computer science databases; to advertising issues in