- 题名/责任者:
- 网络流算法/(美) 大卫·P. 威廉姆森著 吴向军译
- 出版发行项:
- 北京:机械工业出版社,2022.3
- ISBN及定价:
- 978-7-111-70107-1/CNY99.00
- 载体形态项:
- X, 228页:图;26cm
- 统一题名:
- Network flow algorithms
- 丛编项:
- 计算机科学丛书
- 个人责任者:
- 威廉姆森 (Williamson, David P.) 著
- 个人次要责任者:
- 吴向军 译
- 学科主题:
- 网络流-算法理论
- 中图法分类号:
- O157.5
- 出版发行附注:
- 由剑桥大学出版社与本社合作出版
- 书目附注:
- 有书目 (第216-228页)
- 提要文摘附注:
- 网络流理论在理论计算机科学、运筹学和离散数学等学科中均有应用，可用于货物运输建模和计算机视觉图像分割等众多问题。本书主要源于康奈尔大学的网络流算法课程讲义，包含出版年代较早的经典书籍中未能涵盖的新研究成果。本书采用简洁且统一的视点，讨论解决网络流问题的多种组合算法、多项式算法及其分析，涵盖最大流、最小代价流、广义流、多物流和全局最小割集等，还介绍了关于计算电流的新研究成果及其在经典问题上的应用。
- 使用对象附注:
- 本书可作为面向研究生的网络流算法教材，也适合该领域的研究人员参考。
全部MARC细节信息>>