Distância de Chebyshev

A distância de Chebyshev (ou Tchebychev, chessboard distance) é uma métrica definida em um espaço de vetores onde a distância entre dois vetores é a maior de suas diferenças entre suas dimensões de coordenadas.

Definição

Dados dois vetores [math]\vec{x}[/math] e [math]\vec{y}[/math], a distância de Chebyshev é definida como sendo:

[math]D_{Chebyshev}(x, y) = \underset{i}\max (|\vec{x}_i-\vec{y}_i|)[/math]

Em \real^2, dados dois pontos [math](x_1, y_1)[/math] e [math](x_2, y_2)[/math], a distância entre eles pode ser calculada como:

[math]d(x, y) = \max (|x_2 - x_1|, |y_2 - y_1|)[/math]

Veja Também

Wikipedia: Chebyshev_distance