在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
算法设计与分析
>
详细
Assumethereare$n$nodesinVERTEX-COVER.Thelocalsearchalgorithmgiveninthischaptercangiveasolutionwithinratio_____oftrueoptimumintheworst-case.
题型：单选题
选项
A.
A.2
B.
B.3
C.
C.n-1
D.
D.n
正确答案：C