首页
›
答案
›
题库
›
超星尔雅学习通未分类
利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
A.二分之一
B.三分之一
C.四分之一
D.十分之一
正确答案:A
标签:
大数据算法
平面图
直径
上一条:
以下()不是衡量分析近似解代价与优化解代价差距的方法。
下一条:
采用平面图的直径近似算法的动机是无法在要求的时间内得到()。