题目
用来衡量一个城市两点间的距离,可以使用()A. 欧式距离B. 曼哈顿距离C. 余弦距离D. 海明距离
用来衡量一个城市两点间的距离,可以使用()
A. 欧式距离
B. 曼哈顿距离
C. 余弦距离
D. 海明距离
题目解答
答案
B
解析
考查要点:本题主要考查对不同距离计算方法的理解及其应用场景的判断能力。
解题核心:明确城市道路的网格结构特点,理解各距离公式的适用场景。
关键点:  
- 曼哈顿距离适用于道路呈网格状且只能沿道路移动的情况,计算方式为横向和纵向距离之和。
 - 欧式距离是两点间直线距离,但城市中无法直接沿直线移动。
 - 余弦距离和海明距离分别用于向量夹角和字符串差异,与城市道路无关。
 
选项分析
- A. 欧式距离:计算两点间直线距离($\sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}$),但城市中无法沿直线移动,排除。
 - B. 曼哈顿距离:计算横向和纵向距离之和($|x_2-x_1| + |y_2-y_1|$),符合城市道路网格结构,正确。
 - C. 余弦距离:衡量向量夹角余弦值,与空间距离无关,排除。
 - D. 海明距离:比较字符串差异,与地理位置无关,排除。