Dalam matematika, Jarak Chebyshev (atau Jarak Tchebychev), metrik maksimum, atau metrik L∞ adalah metrik yang Jarak antara dua vektornya adalah selisih maksimum di antara sumbu-sumbunya. Jarak ini dinamai dari Pafnuty Chebyshev. Jarak ini juga dikenal sebagai Jarak papan catur karena jumlah gerakan minimal yang diperlukan oleh raja dalam permainan catur untuk pergi ke suatu kotak sama dengan Jarak Chebyshev antara dua titik pusat pada kotak jika papan catur digambarkan dengan koordinat dua dimensi. Misalnya, Jarak Chebyshev antara f3 dan d7 adalah 4.

Definisi

Jarak Chebyshev antara dua vektor p = (p1, p2, ..., pn) dan q = (q1, q2, ..., qn) adalah sebagai berikut. D C h e b y s h e v ( p , q ) = max i ( | p i − q i | ) {\displaystyle D_{\rm {Chebyshev}}(p,q)=\max _{i}(|p_{i}-q_{i}|)}

Lihat pula

Jarak Euklides Jarak Mahalanobis Jarak Manhattan Jarak Minkowski

Referensi