- 相关推荐
广义最大并行流算法的改进
研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络.用改进后算法求出的目标函数值更接近于最优值,对该近似算法的近似性和算法的时间复杂性进行了证明.最后,用C语言编程,计算数值例子,通过对比充分验证了改进后算法的正确性和有效性.
作 者： 董丽薇 唐恒永 赵大宇 DONG Li-wei TANG Heng-yong ZHAO Da-yu 作者单位： 沈阳师范大学,沈阳,110034 刊 名： 系统管理学报 ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS & MANAGEMENT 年，卷(期)： 2007 16(6) 分类号： O221.7 O157.5 关键词： 广义最大并行流 全多项式时间近似算法 算法复杂性 lossy网络 获得因子 广义的最短路【广义最大并行流算法的改进】相关文章：
一种改进的混合广义极小剩余算法04-28
SSDA的改进算法04-26
在轨物体碰撞预报的并行算法04-26
在轨物体碰撞预报的并行算法04-29
IRA码最小和译码算法的改进算法04-28
基于iSIGHT平台的并行子空间算法研究04-28
Poisson流形上广义Hamilton系统的保结构算法04-28
复杂流场的多块并行数值模拟04-30
真空羽流场的DSMC并行数值模拟04-27