利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。

利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。

A.二分之一

B.三分之一

C.四分之一

D.十分之一

正确答案:A

猜你喜欢