分类
标签
归档
NotionNext BLOG
分类
标签
归档
搜索
没有找到文章
④切比雪夫距离
数学上,切比雪夫距离或是L∞度量是向量空间中的一种度量,二个点之间的距离定义为其各坐标数值差绝对值的最大值。以(
x
1,
y
1)和(
x
2,
y
2)二点为例,其切比雪夫距离为max(|
x
2−
x
1|,|
y
2−
y
1|):
在国际象棋中,王的走法为可以横、竖、斜三个方向走动,但每次只能走一步。以下图为例,处于f6处的王到棋盘上各点所需要的最少步数即为该点到其他点的切比雪夫距离。因此切比雪夫距离又称棋盘距离。
from Wikipedia
Last update: 2023-8-4
没有找到文章