潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

网络流算法/(美) 大卫·P. 威廉姆森著 吴向军译

出版发行项:

北京:机械工业出版社,2022

ISBN及定价:

978-7-111-70107-1/CNY99.00

载体形态项:

x, 228页:图;26cm

统一题名:

Network flow algorithms

丛编项:

计算机科学丛书

个人责任者:

威廉姆森 (Williamson, David P.) 著

个人次要责任者:

吴向军 译

学科主题:

网络流-算法理论

中图法分类号:

O157.5

出版发行附注:

本书原版由剑桥大学出版社出版 本书简体字中文版由剑桥大学出版社与机械工业出版社合作出版

责任者附注:

大卫·P. 威廉姆森 (David P. Williamson), 康奈尔大学信息科学系主任、运筹学和信息工程学院教授。吴向军, 博士, 中山大学副教授, 主要研究方向为人工智能和算法设计等。

书目附注:

有书目 (第216-228页)

提要文摘附注:

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

使用对象附注:

可作为面向研究生的网络流算法教材, 也适合该领域的研究人员参考

豆瓣简介：