返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:
本店所有商品

  • 全新正版网络流算法/计算机科学丛书9787111701071机械工业出版社
    • 作者: (美)大卫·P.威廉姆森著 | (美)大卫·P.威廉姆森编 | (美)大卫·P.威廉姆森译 | (美)大卫·P.威廉姆森绘
    • 出版社: 机械工业出版社
    • 出版时间:2021-09
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    如梦图书专营店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品参数
    • 作者: (美)大卫·P.威廉姆森著| (美)大卫·P.威廉姆森编| (美)大卫·P.威廉姆森译| (美)大卫·P.威廉姆森绘
    • 出版社:机械工业出版社
    • 出版时间:2021-09
    • 版次:1版1次
    • 印次:1
    • 字数:322千字
    • 页数:240
    • 开本:16开
    • ISBN:9787111701071
    • 版权提供:机械工业出版社
    • 作者:(美)大卫·P.威廉姆森
    • 著:(美)大卫·P.威廉姆森
    • 装帧:平装
    • 印次:1
    • 定价:99.00
    • ISBN:9787111701071
    • 出版社:机械工业出版社
    • 开本:16开
    • 印刷时间:暂无
    • 语种:暂无
    • 出版时间:2021-09
    • 页数:240
    • 外部编号:11517144
    • 版次:1版1次
    • 成品尺寸:暂无

    译者序
    前言
    致谢
    章 预备知识:短路径算法
    1.1 无负权边:Dijkstra算法
    1.2 有负权边:Bellman-Ford算法
    1.3 负权回路的检测算法
    练习
    章节后记
    第2章 流算法
    2.1 化条件
    2.2 应用:汽车共享问题
    . 应用:棒球队淘汰问题
    2.4 应用:密子图问题
    2.5 改进增广路径算法
    2.6 容量度量算法
    2.7 短增广路径算法
    2.8 推送–重标算法
    练习
    章节后记
    第3章 全局割集算法
    3.1 Hao-Orlin算法
    3.2 MA序算法
    3.3 随机合并算法
    3.4 Gomory-Hu树
    练习
    章节后记
    第4章 流算法
    4.1 阻塞流算法
    4.2 单位容量图的阻塞流
    4.3 Goldberg-Rao算法
    练习
    章节后记
    版权声明
    第5章 代价环流算法
    5.1 化条件
    5.2 Wallacher算法
    5.3 均值回路消去算法
    5.4 容量度量算法
    5.5 逐次逼近
    5.6 网络单纯形
    5.7 应用:带时限的流问题
    练习
    章节后记
    第6章 广义流算法
    6.1 化条件
    6.2 Wallacher式GAP消去算法
    6.3 负代价GAP检测
    6.4 有损图、Truemper算法和收益度量
    6.5 误差度量
    练习
    章节后记
    第7章 多物流算法
    7.1 化条件
    7.2 双物流问题
    7.3 预备知识:乘权算法
    7.4 Garg-Konemann算法
    7.5 Awerbuch-Leighton算法
    练习
    章节后记
    第8章 电流算法
    8.1 化条件
    8.2 无向图的流问题
    8.3 图的稀疏化
    8.4 简易Laplacian求解器
    练习
    章节后记
    版权声明
    第9章 开放问题
    参考文献

    大卫·P.威廉姆森(David P.Williamson)康奈尔大学运筹学和信息工程学院教授,ACM会士,SIAM会士。他在离散优化方面的研究获得了多个奖项,包括2000年由美国数学协会和数学规划协会赞的Fulkerson奖。他与David B.Shmoys合著的The Design of Approximation Algorithms(Cambridge, 2011)获得了2013年的INFORMS Lanchester奖。他在多个编委会任职,曾任SIAM Journal on Discrete Mathematics的主编。, 吴向军,博士,中山大学副教授。主要研究方向为人工智能和算法设计等,近年来主要从事智能规划领域的研究和规划系统的设计与开发。

    基于康奈尔大学课程讲义,采用简洁统一的视点讨论组合算法、多项式算法及其分析,涵盖新研究成果

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

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购