判断题
近似算法能给出一个优化问题的优化解。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在i、j、k三个点中,i到j的距离加上j到k的距离小于i到k的距离。
单项选择题 在判定问题的近似中,对于近似解需要区分的是()。
单项选择题 采用平面图的直径近似算法的动机是无法在要求的时间内得到()。