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

点击这里，查看本门网课答案