产品的明细 ※现在,产品的信息通过翻译机械翻译,所以内容可以不正确。请贵客原谅。
数学
【内容介绍】
网络流通量整体的成果和实际问题的应用非常庞大,要同时实现完美的网罗和简洁性是很困难的。把焦点放在哪里成为问题,本书主要着眼于简洁性,对针对网络流通量问题的组合多项公式时间算法及其解析进行第一意义上的处理。
近年,颇有意义的组合多项公式时间算法被发现,除了针对其中的全局性最小割问题、最大一一般化流通量问题、多品种流通量问题的算法之外,在网络流通量问题中对内点法进行特殊化的算法的进一步的高速化也进行了处理。
作者第一的研究领域是组合多项公式时间算法,但作为来自外界的观察者,能够无偏见地评价网络流通量问题的研究,提供了为学习这一领域而进行的选择和安排,其充满了真正美丽且有用的算法的想法。
作者第1章的研究领域是组合多项公式时间算法,但作为来自外界的观察者,能够无偏见地评价网络流通量问题的研究,并提供了为学习这一领域而进行的选择和安排。
作者第2章的研究领域是组合多项公式时间算法,但作为来自外界的观察者,能够无偏见地评价网络流通量问题的研究,并提供了为学习这一领域而进行的章节末注释
第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.3间奏:乘法的加权算法
7.4 Garg?K?nemann算法
7.5 Awerbuch?Lekton算法
演习问题
第8章电流算法
8.1最优性条件
8.2无向图的最大流通量
8.3图稀疏化
8.4单纯的拉普拉斯希娅求解器
演习问题