题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

（）是划分中国传统意义上的“近代的时间。

A. 1848年——1900年
B. 1848年——1910年
C. 1840年——1919年
D. 1848年——1919年

中国的藩属国，两边关系很好在明代朝鲜。（）

A. 对
B. 错