2019-01-24
阅读量:
1041
距离度量——切比雪夫距离
切比雪夫距离的定义:国际象棋中,国王可以直行、横行、斜行,所以国王走一步可以移动到相邻8个方格中的任意一个。国王从格子(x1,y1)走到格子(x2,y2)最少需要多少步?这个距离就叫切比雪夫距离。

- 二维平面两点a(x1,y1)与b(x2,y2)间的切比雪夫距离:

- n维空间点a(x11,x12,…,x1n)与b(x21,x22,…,x2n)的切比雪夫距离:







评论(0)


暂无数据
推荐帖子
0条评论
0条评论
0条评论