网络流算 网络技术 (美)大卫·p.威廉姆森 新华正版
基于康奈尔大学课程讲义,采用简洁统一的视点讨论组合算、多项式算及其分析,涵盖新研究成果
¥
58.9
5.9折
¥
99
全新
库存6件
作者(美)大卫·p.威廉姆森
出版社机械工业出版社
ISBN9787111701071
出版时间2022-03
版次1
装帧平装
开本16开
页数240页
定价99元
货号xhwx_1202614332
上书时间2023-12-27
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
译者序
前言
致谢
章预备知识:短路径算
1.1无负权边:dijkstra算
1.2有负权边:bellman-ford算
1.3负权回路的检测算
练
章节后记
第2章优选流算
2.1很优化条件
2.2应用:汽车共享问题
2.3应用:棒球队淘汰问题
2.4应用:密子图问题
2.5优选改进增广路径算
2.6容量度量算
2.7短增广路径算
2.8推送–重标算
练
章节后记
第3章全局小割集算
3.1hao-orlin算
3.2ma序算
3.3合并算
3.4gomory-hu树
练
章节后记
第4章其他优选流算
4.1阻塞流算
4.2单位容量图的阻塞流
4.3goldberg-rao算
练
章节后记
版权声明
第5章小代价环流算
5.1很优化条件
5.2wallacher算
5.3小均值回路消去算
5.4容量度量算
5.5逐次逼近
5.6网络单纯形
5.7应用:带时限的优选流问题
练
章节后记
第6章广义流算
6.1很优化条件
6.2wallacher式gap消去算
6.3负代价gap检测
6.4有损图、truemper算和收益度量
6.5误差度量
练
章节后记
第7章多物流算
7.1很优化条件
7.2双物流问题
7.3预备知识:乘权算
7.4garg-konemann算
7.5awerbuch-leighton算
练
章节后记
第8章电流算
8.1很优化条件
8.2无向图的优选流问题
8.3图的稀疏化
8.4简易lacian求解器
练
章节后记
版权声明
第9章开放问题
参文献
内容简介:
网络流理论在理论计算机科学、运筹学和离散数学等学科中均有应用,可用于货物运输建模和计算机视觉图像分割等众多问题。本书主要源于康奈尔大学的网络流算课程讲义,包含出版年代较早的经典书籍中未能涵盖的新研究成果。本书采用简洁且统一的视点,讨论解决网络流问题的多种组合算、多项式算及其分析,涵盖优选流、小代价流、广义流、多物流和全局小割集等,还介绍了关于计算电流的新研究成果及其在经典问题上的应用。本书可作为面向的网络流算教材,也适合该领域的研究人员参。
作者简介:
大卫p.威廉姆森(davidp.williamson)康奈尔大学运筹学和信息工程学院教授,acm会士,siam会士。他在离散优化方面的研究获得了多个奖项,包括2000年由美国数学协会和数学规划协会赞助的fulkerson奖。他与davidb.shmoys合著的thedesignofappromationalgorithms(cambridge2011)获得了2013年的informslanchester奖。他在多个编委会任职,曾任siamjournalondiscretemathematics的主编。
— 没有更多了 —
以下为对购买帮助不大的评价