首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
A.二分之一
B.三分之一
C.四分之一
D.十分之一
正确答案:A