判断题
在平面图的直径近似算法中，要求点之间的距离满足三角不等式是指在i、j、k三个点中，i到j的距离加上j到k的距离小于i到k的距离。
【参考答案】
错误
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
单项选择题
在判定问题的近似中，对于近似解需要区分的是（）。
A.差不离
B.差得很远 -
单项选择题
采用平面图的直径近似算法的动机是无法在要求的时间内得到（）。
A.相似解
B.完整解
C.精确解
D.近似解 -
单项选择题
利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。
A.二分之一
B.三分之一
C.四分之一
D.十分之一
