沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
1期
1-4
,共4页
最大并行流问题%全多项式时间近似算法%算法复杂性
最大併行流問題%全多項式時間近似算法%算法複雜性
최대병행류문제%전다항식시간근사산법%산법복잡성
研究了Fleischer·L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1+3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性.
研究瞭Fleischer·L給齣的求解最大併行流問題的一箇近似算法,其求齣的目標函數值為λ≥(1-ε)3OPT.對其算法進行瞭改進,給齣瞭λ≥1/(1+3ε)OPT的最大併行流全多項式近似算法.最後給齣數值例子,驗證瞭算法的有效性.
연구료Fleischer·L급출적구해최대병행류문제적일개근사산법,기구출적목표함수치위λ≥(1-ε)3OPT.대기산법진행료개진,급출료λ≥1/(1+3ε)OPT적최대병행류전다항식근사산법.최후급출수치례자,험증료산법적유효성.
