在线名词解释大全 - 算法设计与分析 - 详细

Assumethereare$n$nodesinVERTEX-COVER.Thelocalsearchalgorithmgiveninthischaptercangiveasolutionwithinratio_____oftrueoptimumintheworst-case.

A
A.2
B
B.3
C
C.n-1
D
D.n
正确答案:
相关推荐
扫描二维码
关注公众平台