网络流算法 网络技术 (美)大卫·p.威廉姆森
基于康奈尔大学课程讲义,采用简洁统一的视点讨论组合算法、多项式算法及其分析,涵盖新研究成果
¥
57.35
5.8折
¥
99
全新
库存6件
作者(美)大卫·p.威廉姆森
出版社机械工业出版社
ISBN9787111701071
出版时间2022-03
版次1
装帧平装
开本16
页数240页
定价99元
货号xhwx_1202614332
上书时间2024-10-12
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
译者序
前言
致谢
章预备知识:短路径算法
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.威廉姆森(david p.williamon)康奈尔大学运筹学和信息工程学院教授,acm会士,iam会士。他在离散优化方面的研究获得了多个奖项,包括2000年由美国数学协会和数学规划协会赞助的fulkeron奖。他与david b.hmoy合著的the deign of appromation algorithm(cambridge 2011)获得了2013年的inform lancheter奖。他在多个编委会任职,曾任iam journal on dicrete mathematic的主编。
— 没有更多了 —
以下为对购买帮助不大的评价