软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2008年
11期
2879-2886
,共8页
王建新%宁丹%冯启龙%陈建二
王建新%寧丹%馮啟龍%陳建二
왕건신%저단%풍계룡%진건이
P2-packing%核心化%参数算法
P2-packing%覈心化%參數算法
P2-packing%핵심화%삼수산법
P2-Packing 问题是一个典型的NP难问题.目前这个问题的最好结果是时间复杂度为O*(25.301jk)的参数算法,其核的大小为15k.通过对P2-packing问题的结构作进一步分析,提出了改进的核心化算法,得到大小为7k的核,并在此基础上提出了一种时间复杂度为0*(24.142k)的参数算法,大幅度改进了目前文献中的最好结果.
P2-Packing 問題是一箇典型的NP難問題.目前這箇問題的最好結果是時間複雜度為O*(25.301jk)的參數算法,其覈的大小為15k.通過對P2-packing問題的結構作進一步分析,提齣瞭改進的覈心化算法,得到大小為7k的覈,併在此基礎上提齣瞭一種時間複雜度為0*(24.142k)的參數算法,大幅度改進瞭目前文獻中的最好結果.
P2-Packing 문제시일개전형적NP난문제.목전저개문제적최호결과시시간복잡도위O*(25.301jk)적삼수산법,기핵적대소위15k.통과대P2-packing문제적결구작진일보분석,제출료개진적핵심화산법,득도대소위7k적핵,병재차기출상제출료일충시간복잡도위0*(24.142k)적삼수산법,대폭도개진료목전문헌중적최호결과.