景德镇学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

网络流算法/David P. Williamson 吴向军译

出版发行项:

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

ISBN及定价:

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

载体形态项:

X, 228页:图;26cm

统一题名:

Network flow algorithms

丛编项:

计算机科学丛书

个人责任者:

威廉姆 (Williamson, David P.) 著

个人次要责任者:

吴向军 译

学科主题:

网络流-算法理论

中图法分类号:

O157.5

中图法分类号:

O157

一般附注:

华章教育

出版发行附注:

由剑桥大学出版社与机械工业出版社合作出版

责任者附注:

大卫·P.威廉姆森 (David P.Wiliamson) 康奈尔大学信息科学系主任、运筹学和信息工程学院教授, ACM会士, SIAM会士。

书目附注:

有书目 (第216-228页)

提要文摘附注:

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

豆瓣简介：