2.3平面图直径――时间亚线性计算算法

当前位置：首页 ＞课程 ＞大数据算法

1、以下()不是衡量分析近似解代价与优化解代价差距的方法。

A、Ratio Bound
B、相对误差
C、绝对误差
D、(1-ℇ)-近似

参考答案：请扫码使用小程序查看答案

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

A、二分之一
B、三分之一
C、四分之一
D、十分之一

参考答案：请扫码使用小程序查看答案

3、采用平面图的直径近似算法的动机是无法在要求的时间内得到()。

A、相似解
B、完整解
C、精确解
D、近似解

参考答案：请扫码使用小程序查看答案

4、在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i到k的距离。

参考答案：请扫码使用小程序查看答案

5、近似算法能给出一个优化问题的优化解。

参考答案：请扫码使用小程序查看答案

6、Ratio Bound越大,则近似解越坏。()

参考答案：请扫码使用小程序查看答案

大数据算法（哈尔滨工业大学)