首页
›
答案
›
题库
›
超星尔雅学习通未分类
采用平面图的直径近似算法的动机是无法在要求的时间内得到()。
采用平面图的直径近似算法的动机是无法在要求的时间内得到()。
A.相似解
B.完整解
C.精确解
D.近似解
正确答案:C
标签:
大数据算法
平面图
直径
上一条:
利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
下一条:
在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i到k的距离。