期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最大并行流问题 被引量:1
1
作者 董丽薇 赵大宇 《沈阳师范大学学报(自然科学版)》 CAS 2007年第1期1-4,共4页
研究了Fleischer.L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1+3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性.
关键词 最大并行流问题 全多项式时间近似算法 算法复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部