利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。
A.十分之一
B.三分之一
C.二分之一
D.四分之一
正确答案：A
利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。
1次阅读