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