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

A
二分之一
B
三分之一
C
四分之一
D
十分之一
正确答案:A
题目解析
A
扫描二维码
免费搜题、免费刷题、免费查看解析