期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
有预算限制的最大并行流问题
1
作者 金鹤 赵大宇 《沈阳师范大学学报（自然科学版）》 CAS 2006年第4期399-402,共4页
改进了Garg N和K nemann给出的求解具有预算限制的最大并行流问题的近似算法,使得算法求出的目标函数值的近似性由原来的λ≥(1-ε)3OPT改进为λ≥1/(1+3ε)OPT,更接近最优值,而算法复杂性不变.给出数值例子,验证了算法改进的有效性.
关键词 有预算限制的最大并行流 近似算法 算法复杂性
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部