中南民族大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

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

ISBN及定价:

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

载体形态项:

10, 228页:图;26cm

并列正题名:

Network flow algorithms

丛编项:

计算机科学丛书

个人责任者:

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

个人次要责任者:

吴向军 译

学科主题:

网络流-算法理论

中图法分类号:

O157.5

书目附注:

有书目 (第216-228页)

提要文摘附注:

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

豆瓣简介：