相关考题
-
单项选择题
采用平面图的直径近似算法的动机是无法在要求的时间内得到（）。
A.相似解
B.完整解
C.精确解
D.近似解 -
单项选择题
利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。
A.二分之一
B.三分之一
C.四分之一
D.十分之一 -
单项选择题
以下（）不是衡量分析近似解代价与优化解代价差距的方法。
A.RatioBound
B.相对误差
C.绝对误差
D.（1-ℇ）-近似
