单项选择题
在判定问题的近似中,对于近似解需要区分的是()。
A.差不离 B.差得很远
单项选择题 采用平面图的直径近似算法的动机是无法在要求的时间内得到()。
单项选择题 利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
单项选择题 以下()不是衡量分析近似解代价与优化解代价差距的方法。